算法导论第十四章习题14.1-4递归方式统计元素的秩

使用递归方式计算顺序统计量树中元素x的秩：

int Rank(BRTreeNode* x){BRTreeNode*p=x;int r=x->left->size+1;if(p==root)return r;else if(p==p->parent->right){return Rank(p->parent)+r;}return r;}

 

该代码中的递归部分主要是将课本上伪代码中的while循环进行了替代。