java实现二叉树的递归方式遍历

刚刚看了一下数据结构，有了些兴致实现一下Java中的二叉树。因为二叉树涉及到的主要知识是二叉树的遍历，所以这里简单实现一下。

先定义一下二叉树的节点类如下:

class Tree{    //定义一颗二叉树     Tree leftTree;//定义左子树     Tree rightTree;//定义右子树     Object data;//定义存储的数据    Tree(){}    //省略getter/setter/private....别这样}

接下来写主类

public class MyTree{    private Tree root;//定义一个根树root    public void list(Tree root) {        if(root == null) {        //根节点为空就不遍历了，因为采用递归，并不总是是根节点root，名称而已            return;        }else {            //根据以下三者的顺序可以组成前序，中序和后序遍历            //这里是前序遍历            System.out.print(root.data +", ");            if(root.leftTree != null){                list(root.leftTree);            }            if(root.rightTree !=null) {                list(root.rightTree);            }        }        //主要代码就是这段递归，非递归实现现在没有思路    }    public static void main(String argc[]) {        MyTree mt = new MyTree();        //为这颗树添加内容        Tree t1 = new Tree();        t1.data = "a";        Tree t2 = new Tree();        t2.data = "b";        Tree t3 = new Tree();        t3.data = "c";        Tree t4 = new Tree();        t4.data = "d";        Tree t5 = new Tree();        t5.data = "e";        Tree t6 = new Tree();        t6.data = "f";        Tree t7 = new Tree();        t7.data = "g";        //为树与树之间创建关联        t1.leftTree = t2;        t1.rightTree = t5;        t2.leftTree = t3;        t2.rightTree = t4;        t5.rightTree =t6;        t6.leftTree = t7;        //开始从根节点遍历        mt.list(t1);    }}

输出结果：

Compiling MyTree.java......------------a, b, c, d, e, f, g,

end:

如果有其它想要实现的数据结构，欢迎一起讨论与实现