二叉树

[NOIP2001]求先序排列

https://ac.nowcoder.com/acm/problem/16692

先序排列:根左右。 中序排列:左根右 后序排列:左右根。

已知后序遍历和中序遍历求先序遍历,先找二叉树的头,及它们最上面的根,然后分别遍历左右子树,即可得到先序遍历; alt

全部评论

相关推荐

头像
不愿透露姓名的神秘牛友
05-24 12:16
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务