965. 单值二叉树

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/univalued-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
遍历到节点,比较该节点和指定值,不相等,返回false.
public boolean isUnivalTree(TreeNode root) {
if(root == null) {
return true;
}
return isUnivalTree(root,root.val);
}
// 传入指定的值
public boolean isUnivalTree(TreeNode node, int val) {
if(node == null) {
return true;
}
if(node.val != val) {
return false;
}
return isUnivalTree(node.left, node.val) && isUnivalTree(node.right, node.val);
}
浙公网安备 33010602011771号