在一棵非空二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点关键码后，可得到一个有序序列。
- A.先序
- B.中序
- C.后序
- D.层序
正确答案及解析
正确答案
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）
- 查看答案