在二叉排序树中，每个结点的关键码值（）A．比左子树所有结点的关键码值小，比右子树所有结点的关键码值大B．比左子树所有结点的关键码值大，比右子树所有结点的关键码值小C．比左右子树的所有结点的关键码值都大D．与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
在二叉排序树中，每个结点的关键码值（）
A．比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
B．比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
C．比左右子树的所有结点的关键码值都大
D．与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
参考答案和解析
比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
相关考题：
从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边
树形查找二叉排序树：每个结点的值都大于其左子树任一结点的值而小于其右子树任一结点的值。查找function treesrh(k:keytype):pointer;var q:pointer;
下面关于二叉排序树叙述中，正确的是A．右结点的度大于左结点的度B．右子树的度大于左子树的度C．左子树中所有的结点的关键码值都小于该结点的关键码值D．右子树中所有的结点的关键码值都小于该结点的关键码值
●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。(40)A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列C．同层次结点从左向右排列，结点的关键码序列呈递增排列D．同层次结点从左向右排列，结点的关键码序列呈递减排列
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序C.同层次结点从左向右排序，结点的关键码序列呈递增排序D.同层次结点从左向右排序，结点的关键码序列呈递减排序
填空题在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）