【单选题】一颗完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A. 250
B. 500
C. 254
D. 501
查看答案
【单选题】二叉树是一种非线性数据结构,所以( )。
A. 它不能用索引存储结构存储
B. 它不能用链式存储结构存储
C. 索引存储结构和链式存储结构都能存储
D. 素引存储结构和链式存储结构都不能使用
【单选题】在一棵非空的二叉树的中序遍历序列中,根节点的右边( )。
A. 只有左子树上的所有节点
B. 只有右子树上的所有节点
C. 只有左子树上的部分节点
D. 只有右子树上的部分节点
【单选题】任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
【单选题】利用3、6、8、12 这四个值作为叶结点的权值生成一棵哈夫曼树,该树的带权路径长度为( )。
A. 55
B. 29
C. 58
D. 38