以下哪一棵二叉树的中序遍历和前序遍历分别为 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 是正确的
这个问题的测验
📅  最后修改于: 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 是正确的
这个问题的测验