下面关于二叉排序树叙述中，正确的是
A: 右结点的度大于左结点的度
B: 右子树的度大于左子树的度
C: 左子树中所有的结点的关键码值都小于该结点的关键码值
D: 右子树中所有的结点的关键码值都小于该结点的关键码值
A: 右结点的度大于左结点的度
B: 右子树的度大于左子树的度
C: 左子树中所有的结点的关键码值都小于该结点的关键码值
D: 右子树中所有的结点的关键码值都小于该结点的关键码值
举一反三
- 6章--非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,( )。
- 下列关于二叉排序树说法正确的是（ ）。 A: 二叉排序树右子树的所有结点值都小于根结点值 B: 二叉排序树左子树的所有结点值都大于根结点值 C: 二叉排序树的中序遍历是结点值从小到大的有序序列 D: 所有的二叉排序树都是二叉平衡树
- 二叉排序树左子树中所有结点都大于根，右子树中所有结点都小于根。（ ）
- 二叉排序树左子树中所有结点都大于根，右子树中所有结点都小于根。（ ） A: 正确 B: 错误
- 在一棵二叉排序树中,每个分支结点的左子树中所有结点的值一 定____该结点,每个分支结点的右子树中所有结点的值一定 ____ 该节点。