public class test {
public int res = 0;
public int checkTree(TreeNode root){
dfs(root);
return res;
}
public boolean dfs(TreeNode root){
if(root == null){
return false;
}
if(root.left == null && root.right == null){
res++;
return true;
}
boolean l = dfs(root.left);
boolean r = dfs(root.right);
if(root.left == null && r && root.val==root.right.val){
res++;
return true;
}
if(root.right == null && l && root.val==root.left.val){
res++;
return true;
}
if(l && r && root.val==root.left.val && root.val==root.right.val){
res++;
return true;
}
return false;
}
}
leetcode250
最新推荐文章于 2022-09-07 23:46:35 发布