Ural 1136 Parliament / 后序遍历二叉树
2014-04-01 18:11
176 查看
给你后序左遍历二叉树 求后序右遍历二叉树
直接深搜 最后一个数一定是根 从右往左找出第一个比根小的数 位置为x 然后递归左子树(l, x) 递归右子树(x+1, r-1) 如果没找到x 说明全都是右子树递归(l, r-1)
一直递归下去 直到l > r
直接深搜 最后一个数一定是根 从右往左找出第一个比根小的数 位置为x 然后递归左子树(l, x) 递归右子树(x+1, r-1) 如果没找到x 说明全都是右子树递归(l, r-1)
一直递归下去 直到l > r
#include <cstdio> #include <cstring> const int maxn = 3010; int a[maxn], b[maxn]; int flag; void dfs(int l, int r) { if(l > r) return; for(int i = r; i >= l; i--) { if(a[i] < a[r]) { dfs(i+1, r-1); dfs(l, i); if(flag++) printf(" "); printf("%d", a[r]); return; } } dfs(l, r-1); if(flag++) printf(" "); printf("%d ", a[r]); return; } int main() { int n; while(scanf("%d", &n) != EOF) { flag = 0; for(int i = 1; i <= n; i++) scanf("%d", &a[i]); dfs(1, n); puts(""); } return 0; }
相关文章推荐
- URAL 1136 Parliament 二叉树水题 BST后序遍历建树
- URAL 1136 Parliament 二叉树水题 BST后序遍历建树
- URAL 1136 Parliament 二叉树水题 BST后序遍历建树
- 算法题25 二叉树的后序遍历变形之二叉树中和为某一值的路径
- 非递归后序遍历二叉树
- 二叉树先序、中序、后序遍历的非递归实现
- 二叉树高度,栈实现二叉树的先序,中序,后序遍历的非递归遍历,二叉树层次遍历
- 二叉树前序、中序、后序遍历相互求法
- 用Java语言实现二叉树的三种遍历(先序、中序、后序遍历)
- 算法学习(5)----二叉树前序、中序、后序遍历互相转换
- 剑指Offer——搜索二叉树的后序遍历
- 二叉树的遍历——前序,中序,后序,层序
- 二叉树的后序遍历
- Construct Binary Tree from Inorder and Postorder Traversal 中序和后序遍历二叉树
- 先序遍历、中序遍历、后序遍历(二叉树)
- 二叉树非递归实现先序,中序,后序,按层遍历
- 二叉树的先序、中序、后序、层次遍历的递归和非递归解法
- 二叉树的前序、中序、后序遍历,非递归前、中、后序遍历
- [转]非递归实现二叉树的前序,中序,后序遍历
- LeetCode OJ:Binary Tree Postorder Traversal(后序遍历二叉树)