单选题
对二叉排序树进行( ),可以得到各结点键值的递增序列。
A
先根遍历
B
中根遍历
C
层次遍历
D
后根遍历
答案解析
正确答案:B
解析:
中根遍历也叫中序遍历。中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。
题目纠错
计算机省级考试题目
