题6

题目

【2016 统考真题】如果一棵非空 叉树 T 中每个非叶结点都有 个孩子,则称 为正则 叉树。请回答下列问题并给出推导过程。
⑴ 若 个非叶结点,则 中的叶结点有多少个?
⑵ 若 的高度为 (单结点的树 ),则 的结点数最多为多少个?最少为多少个?

分析