比较2个树的预先遍历遍历的字符串与空节点是否足够和必要,以确定树是否是另一个树的子树?

时间:2014-09-28 22:24:36

标签: binary-tree tree-traversal preorder

我有2个二叉树,节点的值不是必须的。我想确定一棵树是否是另一棵树的子树。

比较2个树的预先遍历的字符串与空节点是否足够和必要(iff条件)来确定树是否是另一个树的子树?

例如,

A.left = B

预购:A,B,null,null,null

A.right = B

预购:A,null,B,null,null

0 个答案:

没有答案