每日OJ —— 572. 另一棵树的子树
- 1.题目:572. 另一棵树的子树
- 2.解法
- 2.1.算法讲解
- 2.2.代码实现
- 2.3.提交通过展示
1.题目:572. 另一棵树的子树
2.解法
2.1.算法讲解
通过深度优先遍历,来判断二叉树root
的每个节点的值是否和subRoot
的每个节点的值是否相等,该过程通过issame
函数接口来判断,然后在主接口来调用接口issame
函数接口来判断root
的初始值然后调用主接口函数来递归判断二叉树root
的子树的结构是否和subRoot
的结构和值是否相等。
2.2.代码实现
2.3.提交通过展示