LaN666
LaN666
全部文章
题解
归档
标签
去牛客网
登录
/
注册
LaN666的博客
梅花香自苦寒来~
全部文章
/ 题解
（共1篇）
题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树#
来自专栏
题目描述: 简单来说，这道题目就是要判断t1树中是否包含t2树。即t2是否为t1树的子树 方法一：递归要判断t2是否为t1的子树，那么就先在t1中找到t2的根节点，然后再进行遍历判断从当前节点的左右子树相不相同，如果一旦出现不同，那么立即返回false。如果t2遍历完节点，t1也遍历完节点，则证明t...
递归
先序遍历
子树
2021-08-08
8
2057
牛客博客，记录你的成长
京公网安备 11010502036488号