二叉树遍历方式Java,图解二叉树的三种遍历方式及java实现代码

二叉树(binary tree)是一颗树，其中每个节点都不能有多于两个的儿子。

1.二叉树节点

作为图的特殊形式，二叉树的基本组成单元是节点与边；作为数据结构，其基本的组成实体是二叉树节点(binary tree node)，而边则对应于节点之间的相互引用。

如下，给出了二叉树节点的数据结构图示和相关代码：

java" id="highlighter_858528">

2.递归遍历

二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各节点与其孩子之间约定某种局部次序，间接地定义某种全局次序。

按惯例左兄弟优先于右兄弟，故若将节点及其孩子分别记作v、l和r，则下图所示，局部访问的次序可有vlr、lvr和lrv三种选择。根据节点v在其中的访问次序，三种策略也相应地分别称作先序遍历、中序遍历和后序遍历，下面将分别介绍。

2.1 先序遍历

图示：

代码实现：

2.2 中序遍历

图示：

代码实现：

2.3 后序遍历

实例图示：

代码实现：

附：测试相关代码

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。

原文链接：http://www.jianshu.com/p/f0a6d594711d