二叉树
芋智波佐助
菜鸟一只
展开
-
TOJ 3185 二叉树的遍历
二叉树的遍历 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交: 58 测试通过: 21 描述 对于一棵二叉树,有三种遍历。 如果给出前序遍历和中序遍历,那么后序遍历是唯一确定的。 但是如果只知道前序遍历和后序遍历,那么中序遍历是不确定的。 例如前序遍历是ABCD,原创 2013-08-16 22:41:33 · 1430 阅读 · 0 评论 -
TOJ 1752 POJ 2255 Tree Recovery
Tree Recovery 时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte 描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary tr原创 2013-08-16 21:12:23 · 866 阅读 · 0 评论 -
Ural 1136 Parliament / 后序遍历二叉树
给你后序左遍历二叉树 求后序右遍历二叉树 直接深搜 最后一个数一定是根 从右往左找出第一个比根小的数 位置为x 然后递归左子树(l, x) 递归右子树(x+1, r-1) 如果没找到x 说明全都是右子树递归(l, r-1) 一直递归下去 直到l > r #include #include const int maxn = 3010; int a[maxn], b[maxn]; int f原创 2014-04-01 18:11:07 · 957 阅读 · 0 评论