A左指针一定为空
B右指针一定为空
C左、右指针均为空
D左、右指针均不为空
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
填空题查看答案
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
判断题查看答案
从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的值大于根结点的值,则继续向()查找。
填空题查看答案
在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。
判断题查看答案
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
判断题查看答案
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
单选题查看答案
编写算法求给定结点在二叉排序树中所在的层数。
简答题查看答案
ALV树是一种平衡的二叉排序树,树中任一结点的()
填空题查看答案
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。
判断题查看答案