问答题
证明：在结点数多于1的哈夫曼树中不存在度为1的结点。
证明：由哈夫曼树的构造过程可知，哈夫曼树的每一分支结点都是由两棵子树合并产生的新结点，其度必为2，所以哈夫曼树中不存在度......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 将下图所示的二叉树转换成相应的森林。
问答题 画出图所示的森林经转换后所对应的二叉树，并指出森林中满足什么条件的结点在二叉树中是叶子。
问答题 对于图所示的树，试给出： （1）双亲数组表示法示意图； （2）孩子链表表示法示意图； （3）孩子兄弟链表表示法示意图。
