在哈夫曼树中，权值较大的叶子结点一般离根结点较远。
在哈夫曼树中，权值较大的叶子结点一般离根结点较远。
A.正确
B.错误
正确答案：错误
相关答案
- 1.树的孩子兄弟表示法是一种二叉链表表示法。
- 2.树有先根遍历与中根遍历两种遍历方法。
- 3.将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。
- 4.可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
- 5.在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜索下去，从而访问所有结点。
- 6.用二叉树的先序序列和后序序列可以导出它的中序序列。
- 7.由二叉树的某种遍历方式产生的结果是一个线性序列。
- 8.对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同的。
- 9.对于任意的二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n2＝n0＋1。
- 10.完全二叉树适合使用顺序存储结构
热门答案
- 1.一棵满二叉树中每棵子树都是完全二叉树。
- 2.树与二叉树是两种不同的树形结构。
- 3.树中元素结点是多对多的关系。
- 4.设一组权值集合W=(2，4，5，7)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（） 。
- 5.对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是（）。
- 6.用13个权值构造哈夫曼树，则该哈夫曼树共有（）个结点。
- 7.由树转换成的二叉树里，一个结点N的左孩子是N在原树里对应结点的（）。
- 8.给定一棵树的二叉链表存储结构，把这棵树转换为二叉树后，这棵二叉树的形态是（） 。
- 9.如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对应T2的（）序列。
- 10.设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。