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();    }}

运行结果

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

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