【重建二叉树】
0.题目
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
结论：
可以还原二叉树：
前序，中序
中序，后序
不可以还原二叉树：
前序，后序
点击查看更多内容
为 TA 点赞
评论
共同学习，写下你的评论
评论加载中...
作者其他优质文章
正在加载中
感谢您的支持，我会继续努力的～
扫码打赏，你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫，即可进行扫码打赏哦