剑指offer26 树的子结构
解题思路
此题通过两个递归函数解决
先分析需要解决两个问题
一个是B树中的根节点在A树中的位置,通过递归digui()函数实现,就是遍历A树,找到B树的根节点的位置
第二个问题是 判断两个树是否一样,通过对AB树做递归判断,不为空的节点就一定进行对比。
需要注意的是,在递归过程中,需要记录上次的结果,判断是否流程需要往下走,如
if(A.left != null && !b){
b = digui(A.left,B);
}
if(A.right != null && !b){
原创
2021-04-30 15:49:20 ·
111 阅读 ·
1 评论