已知某二叉树先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。
- A.见图A
- B.见图B
- C.见图C
- D.见图D
正确答案及解析
正确答案
A
解析
本题考查数据结构基础知识。
对非空二叉树进行先序遍历过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
对非空二叉树进行后序遍历过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案