我有两棵二叉树,节点的值不需要不同。我想确定一棵树是否是另一棵树的子树。
比较两棵树的前序遍历与空节点的字符串是否足以和必要(iff条件)来确定一棵树是否是另一棵树的子树?
例如,
A.左 = B
预购:A、B、null、null、null
A.正确 = B
预购:A,空,B,空,空
我有两棵二叉树,节点的值不需要不同。我想确定一棵树是否是另一棵树的子树。
比较两棵树的前序遍历与空节点的字符串是否足以和必要(iff条件)来确定一棵树是否是另一棵树的子树?
例如,
A.左 = B
预购:A、B、null、null、null
A.正确 = B
预购:A,空,B,空,空