Complete Binary Search Tree(完全二叉搜索树)用数组表示和计算左子树的规模

void solve(int ALeft,int ARight,int TRoot) {//初始调用为solve(0,N-1,0) n=ARignt-ALeft+1; if(n==0) return; L=GetLeftLength(n);//计算n个结点的树其左子树有多少个结点 T[TRoot]=A[ALeft+L]; LeftTRoot=TRoot*2+1; RightTRoot=LeftTRoot+1; solve(ALeft,ALeft+L-1,LeftTRoot); solve(ALeft+L+1,ARight,RightTRoot); } //后面还要实现排序