(填空题)
已知二叉排序树的左右子树均不为空,则()上所有结点的值均小于它的根结点的值()上所有结点的值均大于它的根结点的值。
正确答案
答案解析
略
相似试题
(判断题)
非空二叉排序树的任意一棵子树也是二叉排序树。
(判断题)
非空二叉排序树的任意一棵子树也是二叉排序树。
(判断题)
二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
(填空题)
一棵左右子树均不空的二叉树在先序线索化后,其空指针域有()个。
(判断题)
一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为n-1。
(判断题)
将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?
(简答题)
已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。
(单选题)
已知8个元素(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,该树的深度为()。
(判断题)
对二叉排序树的查找都是从根结点开始的,则查找失败一定落在叶子上。