一、笔记部分
思路: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