LeetCode 965.单值二叉树

今日算法

LeetCode 965. 单值二叉树

定义树节点

public class ThreeNode{
	int val; //值
	TreeNode left;	//左孩子
	TreeNode right;	//右孩子
}

具体实现

public static boolean isUnivalTree(TreeNode root){
	if(root==null)		return true;	//结点为空
	if(root.left!=null&&root.left.val!=root.val)  return false; 
	if(root.right!=null&&root.right.val!=root.val)  return false;
	return isUnivalTree(root.left) && isUnivalTree(root.right);
}

如有不对请批评指正！