一棵二叉树的前序遍历a1a2a3...ai和后序遍历b1b2b3...bi有一种关系:
没有兄弟节点的叶节点的根 在a序列下标为i, 在b序列下标为j 则有 a[i-1] == b[j+1] 这是因为当根只有一棵子树时,前序和后序遍历都是先遍历它的孩子,而且是唯一的一个孩子,所以相对位置是一样的。 有一个点始终过不了。。。 样例的后续遍历应该是cba。。。 退役倒计时。。。 |
|
题目样例数据写错了 应该是1的!!!
题目 1112 遍历问题
2016-10-10 18:52:37
|
|
|