当前位置: 首页> 科技> 名企 > 单值二叉树--(C语言)

单值二叉树--(C语言)

时间:2025/9/12 3:14:48来源:https://blog.csdn.net/zt3445164952/article/details/142235761 浏览次数:0次

题目如下:

如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时,才返回 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(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);}

关键字:单值二叉树--(C语言)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: