问答题
在具有n（n>1）个结点的树中，深度最小的那棵树其深度是多少？它共有多少叶子和非叶子结点？深度最大的那棵树其深度是多少？它共有多少叶子和非叶子结点？
深度最小的那棵树其深度是2，它共有多少叶子n-1片叶子和1片非叶子结点，深度最大的那棵树其深度是n；它共有1片叶子和n-......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？有多少个非终端结点？
问答题 证明：由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。
问答题 证明：若哈夫曼树中有n个叶结点，则树中共有2n－1个结点。
