算法导论第十四章习题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循环进行了替代。