解题思路
深度优先搜索。
相关代码
class Solution {
public boolean isUnivalTree(TreeNode root) {
int val = root.val;
return dfs(root,root.val);
}
public boolean dfs(TreeNode root,int t){
if(root==null) return true;
if(t!=root.val){
return false;
}
return dfs(root.left,t)&&dfs(root.right,t);
}
}