题目
![eab55dc484e81782fbf039baf544bbe6.png](https://i-blog.csdnimg.cn/blog_migrate/9bb1c1ccb3e17e1a88b95afcc861af5d.png)
题目链接:https://leetcode.cn/problems/univalued-binary-tree/
题解
直接使用深度优先搜索即可,对二叉树进行递归遍历。
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);
}
}
结果
![b23975458832ee4f95f9b8d8b4f6c76a.png](https://i-blog.csdnimg.cn/blog_migrate/9f6b2af4ab6785e646501c55a96d7e42.png)
- <End /> -