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 反馈区告诉我们你想看哪道题