📌  相关文章
📜  门| GATE-IT-2004 |第54章

📅  最后修改于: 2021-07-02 15:24:43             🧑  作者: Mango

以下哪个二进制树中的哪一个的遍历遍历和预遍历遍历为BCAD和ABCD?

树

(A) A
(B) B
(C) C
(D) D答案： (D)
说明：有序遍历：左-根-右

预购遍历：左至右

InOrder  PreOrder

A.   BADC   ABCD

B.   BCAD   ACBD

C.   ACBD   ABCD

D.BCAD ABCD

因此，D是正确的
这个问题的测验