具有1000个结点的完全二叉树的次底层的叶结点个数为______。
查看答案
在下列各种次序的线索二叉树中,______对查找指定结点在该次序下的后序效率较差。
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