问题
单项选择题
对一棵排序二叉树进行( )时,可以得到有序序列。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案
参考答案:B
解析: 二叉树的访问有3种方式:前序遍历、中序遍历、后序遍历,但只有中序遍历可以得到有序序列。
对一棵排序二叉树进行( )时,可以得到有序序列。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
参考答案:B
解析: 二叉树的访问有3种方式:前序遍历、中序遍历、后序遍历,但只有中序遍历可以得到有序序列。