如果一棵非空 k(k≥2) 叉树 T 中每个非叶结点都有 k 个孩子，则称 T 为正则 k 叉树。请__N诺考研

登录注册上岸

学习人数: 454

正确率: 100%

未通过

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

⑴ 若 T 有 m 个非叶结点，则 T 中的叶结点有多少个？（3分）

⑵ 若 T 的高度为 h （单结点的树 h=1 ），则 T 的结点数最多为多少个？最少为多少个？（5分）

个人笔记

已有2条笔记

加入错题本

提示

提示内容

登录后提交答案

暂无评论，来抢沙发