小编典典

使用预排序和排序字符串检查子树

algorithm

我正在阅读的一本书声称,检查二叉树是否为二叉树B的子树的一种方法A是构建两棵树的inorderpreorder字符串(代表每棵树的有序和预序遍历的字符串),并检查是否inorder_B为的子inorder_A
preorder_B是的子串preorder_A。请注意,它声称,你必须检查串匹配 两者 中序 序字符串。

是不是真的有必要检查一个串匹配 两者
中序和序字符串?检查两个都不够吗?有人可以提供一个例子来证明我是错误的(即证明书中的权利是对的)吗?我无法拿出一个例子,其中两棵树不相等,但前置或有序字符串匹配。


阅读 212

收藏
2020-07-28

共1个答案

小编典典

考虑以A和B为节点的两个两个节点树。树一以B为根,A为左孩子。树二以A为根,B为右子。顺序遍历匹配,但树不同。

2020-07-28