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 }