问题 单项选择题

二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个节点元素的递增序列。

A.前序(根、左、右)

B.中序(左、根、右)

C.后序(左、右、根)

D.层序(从树根开始,按层次)

答案

参考答案:D

解析: 中序遍历二叉树的过程为:若二叉树为空,则进行空操作;否则中序遍历根的左子树:访问根节点;中序遍历根的右子树。显然,对一棵非空的二叉排序树进行中序遍历,可得到一个节点元素的递增序列。

单项选择题