创建前、中、后序二叉树

约定不等于承诺〃 2024-04-06 14:37 17阅读 0赞

#### 创建前、中、后序二叉树 ####

*  一、前序二叉树
 *  二、中序二叉树
 *  二、后序二叉树

--------------------

## 一、前序二叉树 ##

规则：根->左->右  
前序遍历结果：ABCDEFGHK  
![在这里插入图片描述][497672c9930e433c8660d96a3de9c6bd.png]

## 二、中序二叉树 ##

规则：左->根->右  
中序遍历结果：ABCDEFG  
![在这里插入图片描述][43c9bcb79afe45c58d8ba4983f6a82c9.png]

## 二、后序二叉树 ##

规则：左->右->根  
后序遍历结果：FHIGDEBCA

![在这里插入图片描述][d1c446f6732b41a1ab6ba887f3712943.png]

*  每个人的人生里都会遇到一场措手不及的大雨，若你身陷雨中，愿有人为你撑伞；如果没有，也愿你有听雨的心情。
 *  “人们常常被一句”以后怎么办“给吓退了。以后那么长，不是想出来的，是过出来的。
 *  熬过最苦的日子做最酷的自己。
 *  平安夜，请你吃苹果，吃个青苹果，祝你青春永驻，永不老！吃个黄苹果，祝你飞黄腾达，事业高！吃个红苹果，祝你红红火火，生活好！
 *  自信人生两百年，会当击水三千里。
 *  如果事与愿违，就相信上天一定另有安排；所有失去的，都会以另外一种方式归来。相信自己，相信时间不会亏待你。
 *  时间是单行道，过去了，回不来;生活是简单的，你做出选择，然后就不要回头。
 *  要努力向前，不优秀的话是不会变特别，如果想要那份偏爱，就请竭尽全力吧。
 *  平安夜里盼平安，平安祝愿记心间，平安时刻愿相伴，一生愿你永平安，平安夜说平安，夜夜平安到永远，平安信息转一转，平安一年又一年。愿你平安！
 *  不管失败多少次，都要面对生活，充满希望。

[497672c9930e433c8660d96a3de9c6bd.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/cf0a232468214ebeb65c1ea298e5d47f.png
[43c9bcb79afe45c58d8ba4983f6a82c9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/07142444d47f40b6a0d29d31d139e543.png
[d1c446f6732b41a1ab6ba887f3712943.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/20918181f5804bc6b2e28368ffb511c0.png