我正在阅读的一本书声称,检查二叉树是否为二叉树B的子树的一种方法A是构建两棵树的inorder和preorder字符串(代表每棵树的有序和预序遍历的字符串),并检查是否inorder_B为的子inorder_A 和 preorder_B是的子串preorder_A。请注意,它声称,你必须检查串匹配 两者 中序 和 序字符串。
B
A
inorder
preorder
inorder_B
inorder_A
preorder_B
preorder_A
是不是真的有必要检查一个串匹配 两者 中序和序字符串?检查两个都不够吗?有人可以提供一个例子来证明我是错误的(即证明书中的权利是对的)吗?我无法拿出一个例子,其中两棵树不相等,但前置或有序字符串匹配。
考虑以A和B为节点的两个两个节点树。树一以B为根,A为左孩子。树二以A为根,B为右子。顺序遍历匹配,但树不同。