题目内容

二叉排序树的________遍历序列是有序的

A. 前序
B. 中序
C. 后序
D. 层次

查看答案

搜索结果不匹配？点我反馈

更多问题

在二叉排序树中进行查找的平均时间复杂度为________

A. O(1)
B. O(h),h为树的高度
C. O(log n),n为树的结点总数
D. O(n),n为树的结点总数

向二叉排序树中插入新结点时,为使时间复杂度尽可能低,________

A. 添加的结点是新的根结点
B. 添加的结点的度一定是0
C. 添加的结点的度一定是1
D. 添加的结点的度一定是2

随机给定一个序列,把该序列的元素向初始状态为空的二叉树逐个添加,并保持是一棵二叉排序树,则该二叉树________

A. 在形态上接近满二叉树
B. 在形态上接近完全二叉树
C. 不存在度为1的结点
D. 不能保证形态具有以上特点

满足________的二叉树是二叉排序树

A. 左<根<右
B. 左>根>右
C. 左<根并且右<根
D. 左>根并且右>根