一:题目

本题需要用到力扣经典题目之->相同的树(递归判断两颗二叉树是否相同)-CSDN博客 中的isSameTree,直接cv即可。
二:代码

三:解释
第一个函数:

力扣经典题目之->相同的树(递归判断两颗二叉树是否相同)-CSDN博客z
这里再解释一次:
- 如果两个树都是空的,那么它们是相同的,返回
true。 - 如果其中一个树是空的,而另一个不是,那么它们不相同,返回
false。 - 如果两个树的当前节点值不同,那么它们不相同,返回
false。 - 如果当前节点相同,递归地比较左子树和右子树是否相同。
第二个函数:

- 如果
root是空的,说明已经遍历到了叶子节点,还没有找到与subRoot相同的子树,返回false。

- 如果
root的当前节点值与subRoot的根节点值相同,调用isSameTree来判断从root开始的子树是否与subRoot相同。 - 如果从当前
root开始的子树与subRoot相同,返回true。
![]()
- 如果不相同,递归地在
root的左子树和右子树中查找subRoot。
四:递归展开图

左:

右:




















