二叉树的简单遍历--------Java实现

package tree;

public class treeNode {
    private Object data;
    private treeNode lchild;
    private treeNode rchild;
    public Object getData() {
        return data;
    }
    public void setData(Object data) {
        this.data = data;
    }
    public treeNode getLchild() {
        return lchild;
    }
    public void setLchild(treeNode lchild) {
        this.lchild = lchild;
    }
    public treeNode getRchild() {
        return rchild;
    }
    public void setRchild(treeNode rchild) {
        this.rchild = rchild;
    }
    
}
 

 

 

package text;

import tree.treeNode;

public class text {
    public static void foreach(treeNode tree) {
        if(tree==null)
            return;
        
        foreach(tree.getLchild());
        System.out.println(tree.getData());
        foreach(tree.getRchild());
    }
    public static void text() {
        treeNode nodeA=new treeNode();
        treeNode nodeB=new treeNode();
        treeNode nodeC=new treeNode();
        treeNode nodeD=new treeNode();
        treeNode nodeE=new treeNode();
        treeNode nodeF=new treeNode();
        treeNode nodeG=new treeNode();
        treeNode nodeH=new treeNode();
        nodeA.setData("A");
        nodeB.setData("B");
        nodeC.setData("C");
        nodeD.setData("D");
        nodeE.setData("E");
        nodeF.setData("F");
        nodeG.setData("G");
        nodeH.setData("H");
        nodeA.setLchild(nodeB);
        nodeA.setRchild(nodeF);
        nodeB.setRchild(nodeC);
        nodeC.setLchild(nodeD);
        nodeC.setRchild(nodeE);
        nodeF.setRchild(nodeG);
        nodeG.setLchild(nodeH);
        foreach(nodeA);
    }
    
    public static void main(String[] args) {
        text();
    }

}