力扣572.另一棵树&&100.相同的树

 https://leetcode.cn/problems/subtree-of-another-tree/

https://leetcode.cn/problems/same-tree/

---

 

 1.递归:明确递归三部曲

• 函数体的构建，包括参数返回值类型
•  确定终止条件
• 确定循环逻辑

      在树结构当中，一定要主意好空指针的情况， 因此在终止条件里，对空指针的分类是很明确的：是一个为空还是第二个为空还是都？

      还有就是跳入了其中一个判断条件时，return的一定是符合返回值类型的变量。初学者一开始写递归的时候，总是会片面的从递归的某一层的角度来看，认为这一层的结果不符合就直接continue了，这是没有正确理解递归的深度含义。其实是一层一层铺垫，上一层的结果会被下一次使用。

      确定循环逻辑。一般都是利用题头然后一直递归下去。

2.两题的相同之处与不同之处：

   显而易见就是判断是否为相同的树。

  bool isSame(TreeNode* root,TreeNode* subroot){
           //结束条件
           if(root==NULL&&subroot!=NULL) return false;
           else if(root!=NULL&&subroot==NULL) return false;
           else if(root==NULL&&subroot==NULL) return true;
           else if(root->val!=subroot->val) return false;
           //确定循环逻辑
          bool out = isSame(root->left,subroot->left);
          bool in = isSame(root->right,subroot->right);
          bool sum = out&∈
          return sum;
       }

不同之处在于：另一颗子树题中可以为相同的树，也可以为相同的左子树和右子树，这就意味着return sum的时候不用out和in都为ture了，而是||的关系。当然在递归函数中的代码是一样的，因为都是判断相同的树！ 不同的在主函数里面判断的时候：

bool isSubtree(TreeNode* root, TreeNode* subRoot) {
        //如果要检查的子树为空，那么不用查了，肯定对的
        if(subRoot == NULL) return true;

        //如果要检查的子树不空，但root是空的，那也不用查了，错的。
        if(root == NULL) return false;

        //要么是它本身，要么是它左子树，要么是它的右子树
        return compare(root, subRoot) || isSubtree(root->left, subRoot) || isSubtree(root->right, subRoot);
    }