二叉树习题leetcode 965. 单值二叉树

题目链接：965. 单值二叉树

---

二叉树遍历问题

题意

判断二叉树中所有节点的值是否相等。

思路

直接前序遍历即可，当前节点不为空时，判断左孩子的值是否和根的值相同，再判断右孩子的值是否和根相同，若有不同则返回false，其余情况返回true。

AC Code:

bool isUnivalTree(TreeNode* root) {
        if(root==NULL)return true;

        
        if(root->left && root->val != root->left->val)return false;
        if(root->right && root->val != root->right->val)return false;


        return isUnivalTree(root->left) && isUnivalTree(root->right);


}