给你两棵树,怎么判断一棵树是另一棵树的子树?
树1: 树2:
1 2
/ \ / \
2 3 4 5
/ \ \
4 5 7
第一步:把二叉树序列化 1_2_4_#_#_5_#_#_3_#_7_#_#
第二步:把子树序列化 2_4_#_#_5_#_#
第三步:进行字符串匹配,如果能匹配上,则是子树,否则不是。
给你两棵树,怎么判断一棵树是另一棵树的子树?
树1: 树2:
1 2
/ \ / \
2 3 4 5
/ \ \
4 5 7
第一步:把二叉树序列化 1_2_4_#_#_5_#_#_3_#_7_#_#
第二步:把子树序列化 2_4_#_#_5_#_#
第三步:进行字符串匹配,如果能匹配上,则是子树,否则不是。