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