leetcode42——同值树（2），灯炮开关，单词缩写

250:
给定一个二叉树，统计该二叉树数值相同的子树个数。
同值子树是指该子树的所有节点都拥有相同的数值。
示例：
输入: root = [5,1,5,5,5,null,5]

          5
         / \
        1   5
       / \   \
      5   5   5

输出: 4

子到父的方法
class Solution {
int count=0;
public int countUnivalSubtrees(TreeNode root) {
if(rootnull)return 0;
getValue(root);
return count;
}
public boolean getValue(TreeNode root){
boolean flag=true;
if(rootnull)return true;
if(getValue(root.left)&getValue(root.right)){
flag=root.leftnull?true:root.valroot.left.val;
flag=root.rightnull?flag:flag&&root.valroot.right.val;
if(flag){
count++;return true;
}
return false;
}
return false;
}

}

父到子：
public class Solution {
int