题目内容

在下列各种次序的线索二叉树中，______对查找指定结点在该次序下的后序效率较差。

A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 层次序线索二叉树

查看答案

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

更多问题

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，则n应至少是______。

A. 2k
B. 2k+1
C. 2k-1
D. 2k

用n个权值构造出来的哈夫曼树共有______个结点。

A. 2n-1
B. 2n
C. 2n+1
D. n+1

在二叉树中某一结点的深度为3，高度为4，该树的高度至少为______。

A. 5
B. 6
C. 7
D. 8

在关键字值随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与______量级相同。

A. 顺序查找
B. 折半查找
C. 前两者都不正确