请教树的问题

来源：百度知道 编辑：UC知道 时间：2024/06/07 12:18:07
含有N各节点的K叉树，可能达到的最大深度是？最小深度是？

包含节点A,B,C的2叉树有__种不同的形态，__种不同的2叉树。

请问是怎么算的呢？谢谢

(n-k+1) logk(N)取整
最大深度的情况是都为一个节点，最深一层有k个节点。最小深度的情况是第一层为1，第2层为k，第三层为k*k,依此类推。

5 30
5种不同形态自己画可以画出来，然后每种形态把a,b,c调换可以换出6种不同的2叉树。