在一棵二叉排序树中,每个分支结点的左子树中所有结点的值一 定____该结点,每个分支结点的右子树中所有结点的值一定 ____ 该节点。
举一反三
- 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
- 下面关于二叉排序树叙述中，正确的是 A: 右结点的度大于左结点的度 B: 右子树的度大于左子树的度 C: 左子树中所有的结点的关键码值都小于该结点的关键码值 D: 右子树中所有的结点的关键码值都小于该结点的关键码值
- 二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点（ X）的值；其右子树根结点的值≥该结点（ X）的值, 则此二叉树一定是二叉排序树
- 下列关于二叉排序树说法正确的是（ ）。 A: 二叉排序树右子树的所有结点值都小于根结点值 B: 二叉排序树左子树的所有结点值都大于根结点值 C: 二叉排序树的中序遍历是结点值从小到大的有序序列 D: 所有的二叉排序树都是二叉平衡树
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。