单选题
51.
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
A、
从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、
从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、
同层次结点从左向右排序,结点的关键码序列呈递增排序
D、
同层次结点从左向右排序,结点的关键码序列呈递减排序
【正确答案】
C
【答案解析】
本题考查二叉排序树基本概念。某二叉排序树如右图所示。
提交答案
关闭