【LeetCode】单值二叉树 Java 题解
题目描述
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时,才返回 true;否则返回 false。
复制代码
思路分析
今天的算法题目是二叉树题目,二叉树是我们最常见的数据结构。我们处理二叉树题目,一般可以采用递归和遍历的方法解决。
题目给定的单值二叉树,含义是二叉树每一个值都相等,我们需要遍历每一个二叉树的值,然后比较是否相等。我使用了队列这种数据结构,当找到第一个不相等的值的时候,返回 false。实现代码如下,供参考。
通过代码
复制代码
总结
上述算法的时间复杂度是 O(n),空间复杂度是 O(n)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/9b692e37ca564912f00310d4e】。文章转载请联系作者。
评论