单选题
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( ) 。
A、
对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B、
含有n个结点的二叉排序树高度为(log2n)+1
C、
从根到任意一个叶子结点的路径上,结点的关键字呈现有序排列的特点
D、
从左到右排列同层次的结点,其关键字呈现有序排列的特点
【正确答案】
D
【答案解析】
提交答案
关闭