题目内容

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

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

查看答案
更多问题

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

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

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

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

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

答案查题题库