举个例子
如下图所所画的二叉树为例子
它的先序遍历的结果为:A BCD EFGHI 先根后左最后右
它的中序遍历的结果为:BDC A EHGIF 先左后根最后右
它的后序遍历的结果为:DCB HIGFE A 先左后根最后右
那如何使用Java语言来实现二叉树的先序中序后序遍历呢?
先讲一下我的思路:
首先二叉树里面得有数据(根节点)。而且每个数据(根节点)应该都有左节点和右节点,而这个数据得左节点可能就会是下一个数得根节点。
所以,我们得首先创建一个对象,这个对象里面要有三个数据,一个是这个对象必须要有的就是根节点,然后,通过根节点再设置它的左节点和右节点,
代码段
创建一个类,这个类用来存放数据和左节点和右节点
public class Node {
public int data ;//数据,传进来的数据
public Node leftNode ;//左节点
/**
* 为什么这里是Node这个对象,通过对对象的调用进行赋值
* 因为一个这个Node只有一个数据,而不能保证它的左节点和右节点只有一个数据,所以呢,
* 通过设置对象的方式,一个左节点,左节点的第一个又变成了它的左节点的根节点,如此反复ÿ