(判断题)
二叉排序树上左子树上所有结点的值均小于它的根结点的值。
A对
B错
正确答案
答案解析
略
相似试题
(填空题)
已知二叉排序树的左右子树均不为空,则()上所有结点的值均小于它的根结点的值()上所有结点的值均大于它的根结点的值。
(填空题)
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
(判断题)
二叉排序树的充要条件是任一结点的值均大于其左孩子的值,小于其右孩子的值。
(判断题)
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值
(填空题)
在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
(判断题)
二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
(判断题)
二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
(单选题)
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。
(判断题)
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。