关于树结构概念，下列说法正确的是哪一项？

A. 树的层次从根开始，树的最大层次叫树的高度或深度
B. 树结构是线性结构的一种
C. 树结构中，路径必须经过根结点
D. 对于任意非空树结构中，根结点只有前驱没有后继

关于二叉树存储结构问题，下列说法正确的是哪一项？

A. 二叉树的存储结构也可以分为顺序存储和链式存储两种方式
B. 对于一般二叉树而言，顺序存储优点在于节约存储空间
C. 二叉树的链式存储可以不使用链表指针
D. 在实际应用中，二叉树存储方法主要取决于数据元素多少

若某二叉树有3层，则最多有___________个结点。

最小生成树的形态可能不是唯一的，但权值之和_____________。

由权值为3，6，2，5的四个叶子结点所构成的哈夫曼树中，其带权路径长度WPL为___________。

一个具有1025个结点的二叉树的高h为( )

A. 11
B. 10
C. 11~1025之间
D. 10~1024之间

将二叉树bt中每一个结点的左右子树互换的C语言算法 如下，其中 ADDQ(Q,bt), DELQ(Q),EMPTY(Q)分别为进 队，出队和判别队列是否为空的函数，请填写算法中得空白 处，完成其功能。typedef struct node{int data ; struct node *lchild, *rchild; }btnode;void EXCHANGE(btnode *bt){btnode *p, *q;if (bt){ADDQ(Q,bt);while(!EMPTY(Q)){p=DELQ(Q); q=（1）; p->rchild=(2)(3)_ __=q;if(p->lchild) (4) ；if(p->rchild) (5) _ __;}} }//

设有正文AADBAACACCDACACAAD,字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。

假设树采用二叉链表存储，编写计算整个二叉树高度的算法（二叉树的高度也叫 二叉树的深度）。

假设二叉树采用二叉链表存储数据，编写计算二叉树最大宽度的算法（二叉 树的最大宽度是指二叉树所有层中结点个 数的最大值）。