题目内容
(请给出正确答案)
[单选题]
输入一个递增序列,通过n次插入算法的调用,创建出的二叉查找树是一棵 二叉树。
A.右单支
B.左单支
C.平衡二叉树
D.随机形态
提问人:网友wyywyy
发布时间:2022-01-07
A.右单支
B.左单支
C.平衡二叉树
D.随机形态
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A.左单支树
B.右单支树
C.完全二叉树
D.满二叉树
某二叉树的先序序列和后序序列正好相同,则该二叉树可能是______的二叉树。
A.高度大于1的左单支
B.高度大于1的右单支
C.最多只有一个结点
D.既有左孩子又有右孩子
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
下列二叉排序树中查找效率最高的是()。
A.平衡二叉树
B.二叉查找树
C.没有左子树的二叉排序树
D.没有右子树的二叉排序树
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!