LaN666

分类

题解(102)

/ 注册

TA的专栏 74篇文章 3人订阅

51篇文章 12059人学习

22篇文章 7312人学习

面试必刷TOP101

1篇文章 899人学习

全部文章（共1篇）

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树# 来自专栏

题目描述: 简单来说，这道题目就是要判断t1树中是否包含t2树。即t2是否为t1树的子树方法一：递归要判断t2是否为t1的子树，那么就先在t1中找到t2的根节点，然后再进行遍历判断从当前节点的左右子树相不相同，如果一旦出现不同，那么立即返回false。如果t2遍历完节点，t1也遍历完节点，则证明t...

递归先序遍历子树

2021-08-08

8 2058