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

只有给定的树是单值二叉树时,才返回 true;否则返回 false

 

示例 1:

LeetCode___965. 单值二叉树

输入:[1,1,1,1,1,null,1]
输出:true

示例 2:

LeetCode___965. 单值二叉树

输入:[2,2,2,5,2]
输出:false

=====================================================================================

使用递归,循环判断根是不是等于左右节点。

代码:

public static void main(String[] args) {
		TreeNode node = new TreeNode(2);
		node.left = new TreeNode(2);
		node.left.left = new TreeNode(2);
		node.right = new TreeNode(2);
		node.right.left = new TreeNode(2);
		System.out.println(isUnivalTree(node));
		
	}
	public static boolean isUnivalTree(TreeNode root) {
		if(root == null){
			return true;			
		}
		boolean b = true;
		if(root.left != null){
			if(root.val == root.left.val){
				b = isUnivalTree(root.left)&&b;
			}else{
				return false;
			}
		}
		
		if(root.right != null){
			if(root.val == root.right.val){
				b = isUnivalTree(root.right)&&b;
			}else{
				return false;
			}
		}
		return b;
		
    }

 

 

相关文章:

  • 2021-08-06
  • 2022-01-20
  • 2021-07-07
  • 2021-07-14
  • 2021-12-19
  • 2022-12-23
  • 2022-01-01
猜你喜欢
  • 2021-05-15
  • 2021-11-09
  • 2021-07-01
  • 2021-08-31
  • 2021-06-26
  • 2022-12-23
  • 2021-04-15
相关资源
相似解决方案