帮忙做ppt的网站,其中网站的功能需要,咖啡商城网页设计代码模板,长春旅游网站开发题目如下#xff1a;
如果二叉树每个节点都具有相同的值#xff0c;那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时#xff0c;才返回 true#xff1b;否则返回 false。 示例 1#xff1a; 输入#xff1a;[1,1,1,1,1,null,1]
输出#xff1a;true示例 2
如果二叉树每个节点都具有相同的值那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时才返回 true否则返回 false。 示例 1 输入[1,1,1,1,1,null,1]
输出true示例 2 输入[2,2,2,5,2]
输出false
解题思路如下 1、如果访问到了叶子要返回真。 2、如果左边的子树存在并且root-left的值与root的值不一样就返回假。 3、右边的思路与左边的思路一样。 4、最后如果左边和右边都没有就返回假如果又一边有就会返回真。
代码如下
bool isUnivalTree(struct TreeNode* root) {if(rootNULL){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);}
