LeetCode - 965. 单值二叉树（C语言，二叉树，配图）

本文主要是介绍LeetCode - 965. 单值二叉树（C语言，二叉树，配图），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

        二叉树每个节点都具有相同的值，我们就可以比较每个树的根节点与左右两个孩子节点的值是否相同，如果不同返回false，否则，返回true。

        如果是叶子节点，不存在还孩子节点，则这个叶子节点为根的树是单值二叉树。

        如果二叉树从根节点开始递归到叶节点，递归判断根节点与左右孩子节点是否相同。

bool isUnivalTree(struct TreeNode* root) {if(root==NULL){return true;}if(root->left !=NULL && root->left->val != root->val){return false;}if(root->right !=NULL && root->right->val != root->val){return false;}return isUnivalTree(root->right) && isUnivalTree(root->left);
}

这篇关于LeetCode - 965. 单值二叉树（C语言，二叉树，配图）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---