0001 template <typename T> Rank BinNode<T>::size() { //统计子树规模,亦即当前节点的后代总数 0002 Rank s = 1; //先计入本身 0003 if (lc) s += lc->size(); //递归计入左子树规模 0004 if (rc) s += rc->size(); //递归计入右子树规模 0005 return s; //也可改由中序、后序遍历得到 0006 } //O(n=size):懒惰策略,现用现算;也可改为勤奋策略,始终动态维护