问答题
已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？有多少个非终端结点？
设树中共有n个结点，n0个叶结点，那么n=n0+n1......(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 证明：由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。
问答题 证明：若哈夫曼树中有n个叶结点，则树中共有2n－1个结点。
问答题 证明：在结点数多于1的哈夫曼树中不存在度为1的结点。
