【leetcode笔记】：重建二叉树

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/85266655

【重建二叉树】

0.题目

http://t.cn/RA636CF

1.了解什么是二叉树的前序、中序、后序三种遍历

关于二叉树的前序、中序、后序三种遍历:https://blog.csdn.net/qq_33243189/article/details/80222629

比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点，
前序顺序是ABC（根节点排最先，然后同级先左后右）；
中序顺序是BAC(先左后根最后右）；
后序顺序是BCA（先左后右最后根）。

2.关于本题

根据二叉树的中序遍历和前序遍历，还原二叉树：
https://www.cnblogs.com/xinchrome/p/4905608.html

结论：

可以还原二叉树：
前序，中序
中序，后序
不可以还原二叉树：
前序，后序