非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结

admin2022-08-02  69

问题 非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中(  )。A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序C.同层次结点从左向右排序,结点的关键码序列呈递增排序D.同层次结点从左向右排序,结点的关键码序列呈递减排序

选项 A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C.同层次结点从左向右排序,结点的关键码序列呈递增排序
D.同层次结点从左向右排序,结点的关键码序列呈递减排序

答案 C

解析 本题考查二叉排序树基本概念。 某二叉排序树如下图所示。显然,在二叉排序树中,同层次的就结点从左至右呈递增排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2427616.html

最新回复(0)