问答题
证明:若哈夫曼树中有n个叶结点,则树中共有2n-1个结点。
证明:n个叶结点,需经n-1次合并形成哈夫曼树,而每次合并产生一个分支结点,所以树中共有2n-1个结点。
问答题 证明:在结点数多于1的哈夫曼树中不存在度为1的结点。
问答题 将下图所示的二叉树转换成相应的森林。
问答题 画出图所示的森林经转换后所对应的二叉树,并指出森林中满足什么条件的结点在二叉树中是叶子。