由权值分别为3,8,6,2,5的叶子结点生成一棵霍夫曼树,它的带权路径长度为( )。
查看答案
欲在不使用栈的前提下实现任意二叉树的后序遍历的非递归算法,最佳方案是二叉树采用( )存储结构。
A. 三叉链表
B. 广义表
C. 二叉链表
D. 顺序
由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树,该树的带权路径长度为( )。
A. 23
B. 37
C. 44
D. 46
在树中除根结点外,其余结点分成m(m≥0)个( )的集合T1,T2,T3…Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。
A. 互不相交
B. 可以相交
C. 叶节点可以相交
D. 树枝结点可以相交
一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是( )。
A. (n-1)%k==0
B. (n-1)%k!=0
C. n%k==0
D. n%k!=0
微信支付 
支付宝支付