📜  门| GATE-IT-2004 |第 54 题

📅  最后修改于: 2021-09-26 04:30:40             🧑  作者: Mango

以下哪一棵二叉树的中序遍历和前序遍历分别为 BCAD 和 ABCD?

树

(一) A
(乙)
(C)
(四)答案: (D)
说明:中序遍历: Left -Root -Right

前序遍历: Root-Left-Right

InOrder  PreOrder

A.   BADC   ABCD

B.   BCAD   ACBD

C.   ACBD   ABCD

D. BCAD ABCD

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