关键字：

简单选择排序、二叉树后序遍历

 1）

void Countsort(int A[],int B[],int n)
{
	int i,j,count;
	for(i=0;i<n;i++){
		count=0;
		for(j=0;j<n;j++)
			if(A[j]<A[i])
				count++;
		B[count]=A[i];
	}
 } 

2）

每个元素都要与n个元素（含自身）进行比较，故比较次数为n方

3）

简单选择排序比这种技术排序好，因为对有n个元素的数据表进行简单排序只需要1+2+..+（n-1)=n(n-1)/2次比较，且可在原地进行排序。

---

1）基本思想：

利用栈，对二叉树采用后序遍历非递归的方法，当遍历到p结点时，由于是后序遍历方法，栈中所有元素都是p的祖先结点，栈顶就是p的父节点。

2）