本文主要是介绍【Leetcode 965.】判断单值二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
单值二叉树：
示例一：
示例二：
代码：
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;elsereturn isUnivalTree(root->right)&&isUnivalTree(root->left);
}
本题思路：
分成三部分：自己，左子树，右子树
先判断自己跟自己的左孩子和右孩子的val是否相等，再判断左子树和右子树是否满足条件
这道题的精髓在于这两条判断条件，既解决了怎样判断root的左孩子或右孩子是否为空，又解决了root自己是否满足单值二叉树的条件
这篇关于【Leetcode 965.】判断单值二叉树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
