通过万岁!!!
- 题目:给你i一个二叉树,然后判断里面的节点是不是只有一个数。如果是返回true,否则返回false。
- 思路:跟100题很相似,我们只需要先存储一个val,然后遍历接下来的所有的val是不是与之前的val相同,如果不同,则直接退出,接下来的都退出即可。
- 技巧:建议使用前序遍历。
java代码
class Solution {
int val;
public boolean isUnivalTree(TreeNode root) {
val = root.val;
return mid(root);
}
public boolean mid(TreeNode root) {
if (root == null) {// 是false的,也直接返回
return true;
}
if (root.val != val) {
return false;
}
if (!mid(root.left)) {
return false;
}
if (!mid(root.right)) {
return false;
}
return true;
}
}
- 总结:题目比较简单,就是遍历二叉树即可。