标签: binary-tree tree-traversal preorder
我有2个二叉树,节点的值不是必须的。我想确定一棵树是否是另一棵树的子树。
比较2个树的预先遍历的字符串与空节点是否足够和必要(iff条件)来确定树是否是另一个树的子树?
例如,
A.left = B
预购:A,B,null,null,null
A.right = B
预购:A,null,B,null,null