例、含n个结点的三次树的最小高度是多少?最大高度是 多少? 解:设含n个结点的(为完全三次树时高度最小)的三次 树的最小高度为h,则有: 1+3+9+,+34-2<K1+3+9+,+34-1 (341-1)/2<(3h-1)/2 3h-1<2n1<3h 即:h=「log3(2n+1 最大高度为n-2。 Q ○○○例、含n个结点的三次树的最小高度是多少？最大高度是 多少？ 解：设含n个结点的（为完全三次树时高度最小）的三次 树的最小高度为h，则有： 1+3+9+…+3 h-2＜n≤1+3+9+…+3 h-1 (3 h-1 -1)/2 ＜n≤ (3 h -1)/2 3 h-1＜2n+1≤3 h 即：h=  log3 (2n+1)  最大高度为n-2。 …