（leetcode）单值二叉树

个人主页：Lei宝啊

愿所有美好如期而遇

---

目录

题目： 

思路：

代码：

画图与分析：

---

题目： 

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时，才返回 true；否则返回 false。

---

思路：

首先考虑递归，如果节点为NULL，返回true，节点非空时，让节点与其孩子节点比值，如果节点的值不同，则返回false，相同就继续遍历。

---

代码：

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

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

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

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

---

画图与分析：

---