leetcode 965.单值二叉树

⭐️ 题目描述

---

🌟 leetcode链接：单值二叉树

思路： 让当前的根节点与左孩子节点与右孩子节点判断，若相等则继续向下分治，让左孩子与右孩子当作新的根节点继续判断，直到某个节点不相等。

1️⃣ 代码：

/*
    思路：让当前的根节点与左孩子节点与右孩子节点判断，若相等则继续向下分治
    让左孩子与右孩子当作新的根节点继续判断，直到某个节点不相等。
*/
bool isUnivalTree(struct TreeNode* root){
    // 如果是空节点 返回true 空节点不影响
    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);
}

---