其他分享
首页 > 其他分享> > 如何判断一颗二叉树是不是另一-棵二叉树的子树?(思路)

如何判断一颗二叉树是不是另一-棵二叉树的子树?(思路)

作者:互联网

在这里插入图片描述T2是T1的子树
在这里插入图片描述这种情况T2不是T1的子树
在这里插入图片描述
判断两个不相交的树,其中一颗树的结构和另外一颗树的子树的结构是否一样?

将T1序列化字符串,将T2也序列化,如果T2的字符串是T1的字串,则说明T2和T1的子树结构一样

标签:子树,T2,T1,二叉树,思路,序列化,一颗
来源: https://blog.csdn.net/qq_43430343/article/details/120611053