在二叉排序树中删除的是既有左子树又有右子树的结点时,可以由哪个结点代替被删结点?()
举一反三
- 6章--非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,( )。
- 数据结构里，二叉树的形态可以是（）。 A: 只有根结点和左子树 B: 只有根结点和右子树 C: 既有左子树又有右子树 D: 只有根结点
- 下列关于二叉排序树说法正确的是（ ）。 A: 二叉排序树右子树的所有结点值都小于根结点值 B: 二叉排序树左子树的所有结点值都大于根结点值 C: 二叉排序树的中序遍历是结点值从小到大的有序序列 D: 所有的二叉排序树都是二叉平衡树
- 二叉排序树左子树中所有结点都大于根，右子树中所有结点都小于根。（ ）
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。