二叉树遍历

来源:互联网 发布:新东方多媒体数据库 编辑:程序博客网 时间:2024/06/08 06:56

前言:
在学习二叉树遍历的时候,一开始以为自己都会了,然而到了做题的时候却又经常做错,后来发现是自己理解出现了偏差,没有很好地利用规律。

给出二叉树来写出先序、中序和后序遍历的序列是个简单的问题,这里也就不多说了,这里跟大家分享一下根据先序和中序序列或者中序和后序序列画出二叉树的方法。
1、先序和中序或先序和后序:
这里写图片描述
2、后序和中序:
后序序列:DECBHGFA
中序序列:BDCEAGFH
这里写图片描述

个人觉得很好用的一个方法,希望大家指出不足之处。

原创粉丝点击