像我这样的菜鸡也没有什么能输出的，好像我写题解也不算输出。
最近期末了，写数据结构实验的时候，这个题写了挺久的，搞出来记录一下。

输出快速排序递归算法隐含递归树的后序遍历序列
描述：
快速排序递归算法隐含一棵由关键字生成的二叉树（递归树），输出该隐含二叉树的后序遍历序列。（注：划分时以第一关键字为枢轴）
输入说明：
输入数据第一行为1个正整数n，表示关键字个数。第2行为n个整数表示n个关键字。
输出说明：
在一行上输出由关键字隐含的二叉树的后序遍历序列。
输入样例：
9
49 38 65 97 13 27 49 55 4
输出样例：
27 13 38 4 49 55 65 97 49
提示
在快速排序的过程中输出隐含二叉树的后序遍历序列，不用生成二叉树。

我的想法就是边排序，边建树。
有的题leetcode写过了，但是到了xdoj又不会了，所以我觉得有的题在leetcode写过，还要在pta，hdoj再写写才记得住。

#include <stdio.h>
#include<iostream>
#include<vector>
#include<stdlib.h>using namespace std;
vector<int>a;
class Treenode{
public:int val;Treenode*left;Treenode*right;Treenode(int x):val(x),left(NULL),right(NULL){}
};int partition(vector<int>&a,int low,int high){int temp = a[low];         //暂存枢值 while(low != high){while(low < high && a[high] >= temp) high --;// 找小于轴值的记录a[low]=a[high];while (low < high && a[low] <= temp) low++ ;  //找大于轴值的记录a[high]=a[low];}a[low] = temp;return low;
}Treenode* Qssort(vector<int>&a,int low,int high){if(low>high) return NULL;int i=partition(a,low,high);Treenode*root=new Treenode(a[i]);root->left=Qssort(a,low,i-1);root->right=Qssort(a,i+1,high);return root;
}void backordertrace(Treenode*root){if(root==NULL) return;backordertrace(root->left);backordertrace(root->right);cout<<root->val<<" ";
}int main()
{int n = 0;scanf("%d",&n);for(int i=0;i<n;i++){int c;cin>>c;a.push_back(c);}Treenode*root;root=Qssort(a,0,n-1);   backordertrace(root); system("pause");return 0;
} 

老哥们看了jio得还行就给个赞吧，555