Appearance
如果一棵非空 k ( k≥2 ) 叉树 T 中每个非叶结点都有 k 个孩子,则称 T 为正则 k 叉树。请回答下列问题并给出推导过程。
(1) 若 T 有 m 个非叶结点,则 T 中的叶结点有多少个?
(2) 若 T 的高度为 h (单结点的树 h=1 ),则 T 的结点数最多为多少个?最少为多少个?
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:正则 k 叉树性质:已知非叶结点数 m 求叶结点数、已知高度 h 求结点数范围