我正在阅读的一本书声称,检查二叉树是否是二叉树B的子树的一种方法A是构建两个树的inorder和preorder字符串(表示每棵树的顺序和前序遍历的字符串),并检查是否inorder_B是的子inorder_A 和 preorder_B是的子串preorder_A.请注意,它声称,你必须检查串匹配两者中序和序字符串.
是不是真的有必要检查一个串匹配两者中序和序字符串？检查两者都不够吗？有人可以提供一个证明我错的例子(即证明书中的权利要求)吗？我无法想出一个例子,其中两棵树是不相等的,但预订或顺序字符串匹配.