答案窝,daanwo.com

[应用题] 42.（8分）如果一棵非空k（k>2）叉树T中每个非叶结点都有k个孩子，则称T为正则后k树。请回答下列问题并给出推导过程。
（1）若T有m个非叶结点，则T中的叶结点有多少个?
（2）若T的高度为h（单结点的树h=1），则T的结点数最多为多少个?最少为多少个?

答案窝,daanwo.com