题目
题目链接：https://leetcode.cn/problems/univalued-binary-tree/
题解
直接使用深度优先搜索即可，对二叉树进行递归遍历。
代码语言：javascript复制class Solution {
public boolean isUnivalTree(TreeNode root) {
if (root == null) {
return true;
}
return isUnivalTree(root, root.val);
}
public boolean isUnivalTree(TreeNode root, int val) {
if (root == null) {
return true;
}
return root.val == val && isUnivalTree(root.left, val) && isUnivalTree(root.right, val);
}
}
结果
- <End /> -
