目录结构
1.题目
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时,才返回 true
;否则返回 false
。
示例:
输入:[1,1,1,1,1,null,1]
输出:true
输入:[2,2,2,5,2]
输出:false
提示:
- 给定树的节点数范围是
[1, 100]
。 - 每个节点的值都是整数,范围为
[0, 99]
。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/univalued-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.题解
递归判断即可。
public class Solution965 {
@Test
public void test965() {
TreeNode root = new TreeNode(2, new TreeNode(2, new TreeNode(1), new TreeNode(2)), new TreeNode(2));
System.out.println(isUnivalTree(root));
}
public boolean isUnivalTree(TreeNode root) {
if (root != null) {
int val = root.val;
return preOrder(root, val);
}
return true;
}
public boolean preOrder(TreeNode root, int val) {
if (root != null) {
if (val != root.val) {
return false;
}
return preOrder(root.left, val) && preOrder(root.right, val);
}
return true;
}
}
- 时间复杂度:
- 空间复杂度: