二叉搜索树的后序遍历序列

二叉搜索树的后序遍历序列：最直观的想法是，根据二叉树的特性，左<中<右，根据后序遍历的顺序，左-右-中，可以得知，每次根据区间的最后一个节点将区间分为左子区间和右子区间两个部分，并且判断是否左子区间的值均小于最后一个节点且右子区间的值均大于最后一个节点，如此循环往复直至区间只剩下一个元素为止则返回。 bool dfs(vector<int> &sequence,int l,int r) { if(l>=r) //区间为空或者只有一个元素则为真 return true; int root=sequence[r]; //中间节点 int index; //分界点 fo...