Skip to content

2016年 408 数据结构 第 42 题

数据结构2016年综合题8分

题目

如果一棵非空 k ( k≥2 ) 叉树 T 中每个非叶结点都有 k 个孩子,则称 T 为正则 k 叉树。请回答下列问题并给出推导过程。

(1) 若 T 有 m 个非叶结点,则 T 中的叶结点有多少个?

(2) 若 T 的高度为 h (单结点的树 h=1 ),则 T 的结点数最多为多少个?最少为多少个?

解析

暂无详细解析,欢迎在 CodeBrick 反馈区补充。

最后更新:

⚠️ 这道题暂未配可视化,欢迎在 CodeBrick 反馈区告诉我们你想看哪道题