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 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/112912899
今日推荐