树型递归的总结

面试题26. 树的子结构

首先从A的头节点开始匹配，如果节点值相等，就接着匹配左子树，左子树都相等就匹配右子树

如果A头节点不匹配，就从A的左子树开始匹配....如果左子树不匹配，就从A的右子树开始匹配.....（匹配过程递归执行）

class Solution {
    public boolean isSubStructure(TreeNode A, TreeNode B) {
        //Leetcode的判定认为 B为空 A空或不空都不匹配
        if(B == null) return false;
        //B不为空 A空则不匹配
        if(A == null) return false;
        return check(A,B) || isSubStructure(A.left,B) || isSubStructure(A.right,B);
    }
    private boolean check(TreeNode A, TreeNode B){
        if(B == null) return true;
        if(A == null || A.val != B.val) return false;
        return check(A.left,B.left) && check(A.right,B.right);
    }
}

面试题27. 二叉树的镜像

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if(root == null || (root.left == null && root.right == null)) return root;
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        mirrorTree(root.left);
        mirrorTree(root.right);
        return root;
    }
}