Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
一棵二叉树的前序遍历a1a2a3...ai和后序遍历b1b2b3...bi有一种关系:
没有兄弟节点的叶节点的根 在a序列下标为i, 在b序列下标为j
则有 a[i-1] == b[j+1]
这是因为当根只有一棵子树时,前序和后序遍历都是先遍历它的孩子,而且是唯一的一个孩子,所以相对位置是一样的。
有一个点始终过不了。。。
样例的后续遍历应该是cba。。。
退役倒计时。。。

题目 1112 遍历问题 AAAAAAAAAA
2016-11-15 09:54:08
Gravatar
Twist Fate
积分:648
提交:243 / 795
题目样例数据写错了 应该是1的!!!

题目 1112 遍历问题
2016-10-10 18:52:37
Gravatar
席一鸣
积分:223
提交:68 / 78

题目 1112 遍历问题 AAAAAAAAAA
2014-11-23 18:53:24