考虑通过以下对标记二叉树的遍历获得的标记序列。这些对中的哪一个唯一地标识了一棵树?
(i) preorder and postorder
(ii) inorder and postorder
(iii) preorder and inorder
(iv) level order and postorder
(A) (i) 仅
(B) (ii), (iii)
(C) (iii) 仅
(D) (iv) 仅答案:(乙)
解释:在这里,我们考虑每一个选项来检查它是真还是假。
1) 预购和后购
对于上述树木,
预购是AB
后序是 BA
它表明前序和后序不能唯一地标识一棵树。
2) 中序和后序唯一地定义了一棵树
3) Preorder 和 Inorder 也唯一地定义了一棵树
4) Levelorder 和 postorder 不能唯一地定义一棵树。对于上面的例子,
级别顺序为 AB
后序是 BA
详见 https://www.geeksforgeeks.org/if-you-are-given-two-traversal-sequences-can-you-construct-the-binary-tree/
该解决方案由Anil Saikrishna Devarasetty 提供
这个问题的测验