📜  门| GATE-CS-2004 |第 35 题

📅  最后修改于: 2021-09-27 05:35:06             🧑  作者: Mango

考虑通过以下对标记二叉树的遍历获得的标记序列。这些对中的哪一个唯一地标识了一棵树?

(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) 预购和后购

anil_ds_35
对于上述树木,

预购是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 提供
这个问题的测验