二叉树的遍历也是很多企业笔试面试考查的一种题目,本文主要是简单回顾下这三种遍历方式的概念,然后列出一个出的很不错的二叉树遍历题目。
前序、中序、后序遍历的特性:
前序遍历:
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
中序遍历:
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历:
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点
下面看具体的例子:
如右图所示
二叉树
前序遍历,也叫
先根遍历,遍历的顺序是,根,左子树,右子树
遍历结果:ABDECF
遍历结果:DBEAFC
遍历结果:DEBFCA
简单题目:
前序遍历为: G-D-A-C-B-F-E G / \ D F / \ \ A C E / B
经典题目:
解答如下:
如果上面这两个题目都能很轻松搞定,像给出前序中序求后序这类的题目基本就没啥大问题了^_^