965. 单值二叉树C++

最新推荐文章于 2021-04-11 11:31:05 发布

原创最新推荐文章于 2021-04-11 11:31:05 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种算法，用于判断一棵二叉树是否为单值二叉树，即树中所有节点值是否完全相同。通过递归遍历树的左右子节点，比较其值与根节点是否一致，从而实现判断。

题目描述：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isUnivalTree(TreeNode* root) {
        if(root==nullptr) return true;

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

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