在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
举一反三
- 在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
- 1. 在一棵二叉排序树中,若左子树不空,左子树上所有结点的值均()根结点的值
- 以下那个不是二叉排序树所应该满足的性质?A.()若它的左子树非空,则左子树上所有结点值均小于根结点值。()B.()若它的右子树非空,则右子树上所有结点值均小于根结点值()。()C.()左、右子树本身又各是一颗二叉排序树。()D.()若它的右子树非空,则右子树上所有结点值均等于根结点值()
- 二叉排序树或者是一棵空树;或者是具有如下特性的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于根结点的值。()
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。