0001 template <typename T> int BinTree<T>::updateHeight ( BinNodePosi(T) x ) //更新节点x高度 0002 { return x->height = 1 + max ( stature ( x->lc ), stature ( x->rc ) ); } //具体规则,因树而异 0003 0004 template <typename T> void BinTree<T>::updateHeightAbove ( BinNodePosi(T) x ) //更新高度 0005 { while ( x ) { updateHeight ( x ); x = x->parent; } } //从x出发,覆盖历代祖先。可优化