Java数据结构之二叉树的实现

二叉树的实现

树（Tree）是一种重要的非线性的数据结构，直观的看，它是数据元素（在树中称为节点）按分支关系组织起来的结构。
二叉树（Binary Tree）是每个节点最多有两个子树的有序树。通常子树被称作“左子树”和“右子树”。

二叉树的排序规则：

1. 选择第一个元素作为根节点
2. 之后如果元素大于根节点放在右子树，如果元素小于根节点，则放在左子树
3. 最后按照中序遍历的方式进行输出，则可以得到排序的结果（左→根→右）

8,3,10,1,6,14,4,7,13

代码实现：
二叉树的核心代码强调内容

/**
 * 二叉树核心算法代码
 * @author Admin
 *
 */
class BinaryTree {

    private Node root;// 根节点

    /**
     * 添加节点
     * 
     * @param data
     */
    public void addNode(int data) {
        if (root == null) {
            root = new Node(data);
        } else {
            root.add(data);
        }
    }

    /**
     * 节点打印
     */
    public void printNode(){
        if(root != null){
            root.print();
        }
    }



    /**
     * 内部子树节点类
     * 
     * @author zll
     *
     */
    private class Node {
        private int data;// 存放数据
        public Node left;// 左子树(节点)
        public Node right;// 右子树(节点)

        Node(int data) {
            this.data = data;
        }

        public void add(int data) {
            if (data < this.data) {
                if (this.left == null) {
                    this.left = new Node(data);
                } else {
                    this.left.add(data);
                }
            }else{
                if(this.right == null){
                    this.right = new Node(data);
                }else{
                    this.right.add(data);
                }

            }
        }

        /**
         * 采用中序遍历打印
         */
        public void print() {
            if(this.left != null){
                this.left.print();
            }
            System.out.print(this.data + "->");
            if(this.right != null){
                this.right.print();
            }

        }

    }
}

测试类

/**
 * 测试类
 * 
 * @author zll
 */
public class Test {
    public static void main(String[] arg0) {
        BinaryTree bt = new BinaryTree();
        bt.addNode(8);
        bt.addNode(3);
        bt.addNode(10);
        bt.addNode(1);
        bt.addNode(6);
        bt.addNode(14);
        bt.addNode(4);
        bt.addNode(7);
        bt.addNode(13);
        bt.printNode();
    }
}

运行结果

以上纯属个人见解, 如有不足之处希望有高人指出, 定感激不尽, 如有喜欢交流学习经验请给我留言谢谢.

原创文章, 转载请注明出处