如何判断一棵树是不是另一棵树的子树

红太狼 2022-06-07 23:46 371阅读 0赞

给你两棵树,怎么判断一棵树是另一棵树的子树?

树1: 树2:

1 2

/ \ / \

2 3 4 5

/ \ \

4 5 7

第一步:把二叉树序列化 1_2_4_#_#_5_#_#_3_#_7_#_#

第二步:把子树序列化 2_4_#_#_5_#_#

第三步:进行字符串匹配,如果能匹配上,则是子树,否则不是。

发表评论

表情:
评论列表 (有 0 条评论,371人围观)

还没有评论,来说两句吧...

相关阅读