二叉树
[NOIP2001]求先序排列
https://ac.nowcoder.com/acm/problem/16692
先序排列:根左右。 中序排列:左根右 后序排列:左右根。
已知后序遍历和中序遍历求先序遍历,先找二叉树的头,及它们最上面的根,然后分别遍历左右子树,即可得到先序遍历;
[NOIP2001]求先序排列
https://ac.nowcoder.com/acm/problem/16692
先序排列:根左右。 中序排列:左根右 后序排列:左右根。
已知后序遍历和中序遍历求先序遍历,先找二叉树的头,及它们最上面的根,然后分别遍历左右子树,即可得到先序遍历;
相关推荐