问答题 给定K(K≥1)，对一棵含有Ⅳ个结点的K叉树(N>0)，请讨论其可能的最大高度和最小高度。【大连海事大学2001五(8分)】
【正确答案】正确答案：N个结点的K叉树，最大高度N(只有一个叶结点的任意K叉树)。设最小高度为H，第i(1≤i≤H)层的结点数为F k+1 ，则(K I+1 +1)／(K-1) H一1)／(K-1)，由此得H=[logk(N(K-1))]+1。
【答案解析】