可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）关键码序列是（ ）。
- A.10 13 17 19 23 27 31 40 65 91
- B.23 40 91 17 19 10 31 65 27 13
- C.23 19 40 27 17 13 10 91 65 31
- D.27 31 40 65 91 13 10 17 23 19
正确答案及解析
正确答案
B
解析
根据排序二叉树构造过程，可知A选项根节点为10，D选项根节点为27，因此可以排除。对于C选项，构造根节点子结点，可知19为其左孩子结点，与图不符。本题只有B选项可以构造出图示排序二叉树。
你可能感兴趣的试题
-
- 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）
- 查看答案