返回主页

[数据结构 P2078] 如果一棵非空 k(k≥2) 叉树 T 中每个非叶结点都有 k 个孩子,则称 T 为正则 k 叉树。请

 
学习人数: 115
 
正确率: ??%
答案解析

题目描述
未通过

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

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

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


上一题
下一题
加入错题本
个人笔记

登录后提交答案


暂无评论,来抢沙发