572.另一个树的子树（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：1.首先子树，肯定要一一比较根的值，所以要另开一个子函数专门比较根的值，这个不会在一个函数里比较，如果在一个函数比较的话，他不好实现每个点都进行比较，写在一个函数里只有一种递归，但是题目中却明显有两种递归，一个是树的每个节点都跑一次，然后在每个节点又它的子节点比较。

2.想结束条件，首先是总的递归：当大树递归到最后是Null，就返回。  

                                  子树的递归：只有当大树和子树同时返回的时候Null才是子树，否则哪一颗树还有值都不是子树！还有当值不相等的时候也是返回false

 

 

1.总树的递归结束条件

2.根节点开始比较有无子树，再进行下面子树的递归

3.比较总树和子树的符合条件，3大判断条件，都为空，为true;一为空，为false；两个值不相等为false。

4.进行下面左右子树的比较。

 

二、树结构类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112912292

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑