有权值分别为3,8,6,5,2的叶子结点生成一棵哈夫曼树,则它的带权路径长度为( )。
查看答案
某二叉树后序遍历为DABEC,其中序遍历为DEBAC,则先序遍历是( ).
ACBED
B. CEDAB
C. DEABC
D. CEDBA
关于树结构概念,下列说法正确的是哪一项?
A. 树的层次从根开始,树的最大层次叫树的高度或深度
B. 树结构是线性结构的一种
C. 树结构中,路径必须经过根结点
D. 对于任意非空树结构中,根结点只有前驱没有后继
关于二叉树存储结构问题,下列说法正确的是哪一项?
A. 二叉树的存储结构也可以分为顺序存储和链式存储两种方式
B. 对于一般二叉树而言,顺序存储优点在于节约存储空间
C. 二叉树的链式存储可以不使用链表指针
D. 在实际应用中,二叉树存储方法主要取决于数据元素多少
若某二叉树有3层,则最多有___________个结点。