码迷,mamicode.com
首页 > 编程语言 > 详细

java实现二叉树遍历

时间:2019-05-10 13:16:57      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:init   public   tno   out   树遍历   div   数据   code   java实现   

 

public class BTNode<E> {
    private E data; //存储在结点的数据
    private BTNode<E> left; //左孩子
    private BTNode<E> right; //右孩子
    
    public BTNode(E initialData, BTNode<E> initialLeft, BTNode<E> initialRight ){
        data = initialData;
        left = initialLeft;
        right = initialRight;
    }
    public void print(int deep){
        for(int i = 1; i <= deep; i++){
            System.out.print("-");
        }
        System.out.print(  data + "\n");
        if(left != null)
            left.print(deep + 1);
        if(right != null)
            right.print(deep + 1);
    }
    public static void main(String[] args) {
        BTNode<String> a = new BTNode<String>("A", null, null);
        BTNode<String> b = new BTNode<String>("B", null, null);
        BTNode<String> c = new BTNode<String>("C", null, null);
        BTNode<String> d = new BTNode<String>("D", null, null);
        BTNode<String> e = new BTNode<String>("E", null, null);
        BTNode<String> f = new BTNode<String>("F", null, null);
        
        a.setLeft(b);
        a.setRight(c);
        b.setLeft(d);
        b.setRight(e);
        c.setLeft(f);
        
        a.print(0);
    }
}

 

java实现二叉树遍历

标签:init   public   tno   out   树遍历   div   数据   code   java实现   

原文地址:https://www.cnblogs.com/super-chao/p/10843702.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!