二叉树
芋智波佐助
菜鸟一只
展开
-
TOJ 3185 二叉树的遍历
二叉树的遍历时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 58 测试通过: 21 描述对于一棵二叉树,有三种遍历。 如果给出前序遍历和中序遍历,那么后序遍历是唯一确定的。但是如果只知道前序遍历和后序遍历,那么中序遍历是不确定的。例如前序遍历是ABCD,原创 2013-08-16 22:41:33 · 1412 阅读 · 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 · 854 阅读 · 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 · 945 阅读 · 0 评论