A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 陌上桑 中级黑马   /  2015-6-26 11:47  /  463 人查看  /  10 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

* 步骤:
       1、建立二叉树类BinarryTree
*           属性: 根节点 左子树 右子树
*           方法: 判断插入
*            中根遍历
*      2、中根遍历 递归找到叶子节点
*
*
* */
class Test4 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int[] arr = new int[] { 34, 53, 654, 765, 76, 1, 5, 6, 7, 2, 64, 43, 56 };
        // 建立二叉树
        BinarryTree tree = new BinarryTree(arr[0]);
        for (int i = 0; i < arr.length; i++) {
               BinarryTree.insert(tree, arr[i]);

        }
          //遍历
         BinarryTree.order(tree);
        
        
    }

}

class BinarryTree {

    private int data;
    private BinarryTree left;
    private BinarryTree right;

    BinarryTree(int data) {         // 对象初始化
        // TODO Auto-generated constructor stub
        this.data = data;
        this.left = null;
        this.right = null;

    }

   
    //    构造子树
    public  static void insert(BinarryTree tree, int data) {
              
        if (data <= tree.data) {
            if (tree.left == null) {
                tree.left = new BinarryTree(data);     //建立左节点
            } else {
                insert(tree.left, data);

            }
        }

        else {
            if (tree.right == null) {
                tree.right = new BinarryTree(data);      //建立有节点
            } else {
                insert(tree.right, data);

            }
        }

    }

    public static void order(BinarryTree tree) {

        if (tree != null) {
            
             //  处理左子树和当前对象 【中根遍历】 :先左后中再右
            order(tree.left);
            System.out.print(tree.data + "-->");
            order(tree.right);
        }

    }

}


10 个回复

倒序浏览
学习学习
回复 使用道具 举报
悄悄地,拿一个黑马币走人~~~~~~~
回复 使用道具 举报
悄悄地,拿一个黑马币走人~~~~~~~
回复 使用道具 举报
悄悄地,拿一个黑马币走人~~~~~~~
回复 使用道具 举报
悄悄地,拿一个黑马币走人~~~~~~~
回复 使用道具 举报
黑马有你这样的学生才能越来越好,加油
回复 使用道具 举报
好久没看数据结构了,学习了,谢谢楼主。。。
回复 使用道具 举报
好久没看数据结构了,学习了,谢谢楼主。。。
回复 使用道具 举报
数据结构方面的的东西;
如果不明白二叉树原理,直接看带吗,感觉好黑呀!
回复 使用道具 举报
keto 中级黑马 2015-6-26 19:44:10
11#
学习了。。。。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马