剑指offer-树的子结构

分析

1. 大体思路如下：
   
   • 判断当前节点与查询节点的val是否相等，若相等，则去检查两者的左右子树；
   • 反之return false；
2. 在程序递归过程中，记得注意递归的出口以及空指针的处理；主程序中在root1&root2非空的条件下才能去判断；
3. 判断judge函数中，一些边界出口为

if(root2 == null) return true;
if(root1 == null) return false;

代码

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean res = false;
        if (root1 != null && root2 != null){
            res = judge(root1, root2);
            /**
                记得放到里面，否则空指针异常
            **/
            if(!res){
                res = judge(root1.left, root2);
            }

            if(!res){
                res = judge(root1.right, root2);
            }
        }

        return res;
    }

    public boolean judge(TreeNode root1, TreeNode root2){
        // 注意对root1,root2为空的判断！！！
        if(root2 == null){
            return true;
        } 
        if(root1 == null){
           return false;

        }else if(root1.val == root2.val){
           return judge(root1.left, root2.left) && judge(root1.right, root2.right);
        }else{
           return false;
        }
    }
}