摘要：二叉樹是數(shù)據(jù)結(jié)構(gòu)中很重要的結(jié)構(gòu)類型，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)也是深入學(xué)習(xí)編程的必由之路，這里我們簡單介紹下我對(duì)于二叉樹的理解，水平有限，如有錯(cuò)誤還請(qǐng)不吝賜教。

二叉樹是數(shù)據(jù)結(jié)構(gòu)中很重要的結(jié)構(gòu)類型，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)也是深入學(xué)習(xí)編程的必由之路，這里我們簡單介紹下我對(duì)于二叉樹的理解，水平有限，如有錯(cuò)誤還請(qǐng)不吝賜教。

class Node {
     private int value;//二叉樹的值
     private Node leftChild;//左孩子節(jié)點(diǎn)
     private Node rightChild;//右孩子節(jié)點(diǎn)

     public Node(int value, Node leftChild, Node rightChild) {
         this.value = value;
         this.leftChild = leftChild;
         this.rightChild = rightChild;
     }
}

本次用到的二叉樹是順序二叉樹，即判斷當(dāng)前插入的節(jié)點(diǎn)值與二叉樹中父節(jié)點(diǎn)比較，如果value值大于父節(jié)點(diǎn)，插入父節(jié)點(diǎn)的右子樹種，反之，插入左子樹種，以此類推，直到找到相應(yīng)的字節(jié)點(diǎn)插入。

public void insert(int value) {
        if (parent == null) {//父節(jié)點(diǎn)為空判斷
            Node node = new Node(value, null, null);
            parent = node;
            length++;
        } else {
            currentPoint = parent;//將當(dāng)前結(jié)點(diǎn)指向父節(jié)點(diǎn)
            while(true){//循環(huán)遍歷節(jié)點(diǎn)，查找適合的插入位置
                if(currentPoint.value>value){
                    if(currentPoint.leftChild!=null){
                        currentPoint=currentPoint.leftChild;
                    }else{
                        currentPoint.leftChild=new Node(value,null,null);
                        length++;
                        break;
                    }
                }else{
                    if(currentPoint.rightChild!=null){
                        currentPoint=currentPoint.rightChild;
                    }else{
                        currentPoint.rightChild=new Node(value,null,null);
                        length++;
                        break;
                    }
                }
            }
        }
    }

    public String visit(Node node) {
        sb.append(node.value+"(");
        if (node.leftChild != null) visit(node.leftChild);//遞歸遍歷左子樹
        if (node.rightChild != null) visit(node.rightChild);//遞歸遍歷右子樹
        sb.append(")");
        return sb.toString();
    }

public class BinaryTree {
    private Node parent;
    private Node currentPoint;
    private StringBuffer sb;
    private int length=0;

    class Node {
        private int value;
        private Node leftChild;
        private Node rightChild;

        public Node(int value, Node leftChild, Node rightChild) {
            this.value = value;
            this.leftChild = leftChild;
            this.rightChild = rightChild;
        }
    }
    public Node getParent(){
        return parent;
    }

    public BinaryTree() {
        sb=new StringBuffer();
    }

    public void insert(int value) {
        if (parent == null) {
            Node node = new Node(value, null, null);
            parent = node;
            length++;
        } else {
            currentPoint = parent;
            while(true){
                if(currentPoint.value>value){
                    if(currentPoint.leftChild!=null){
                        currentPoint=currentPoint.leftChild;
                    }else{
                        currentPoint.leftChild=new Node(value,null,null);
                        length++;
                        break;
                    }
                }else{
                    if(currentPoint.rightChild!=null){
                        currentPoint=currentPoint.rightChild;
                    }else{
                        currentPoint.rightChild=new Node(value,null,null);
                        length++;
                        break;
                    }
                }
            }
        }
    }

    public String visit(Node node) {
        sb.append(node.value+"(");
        if (node.leftChild != null) visit(node.leftChild);
        if (node.rightChild != null) visit(node.rightChild);
        sb.append(")");
        return sb.toString();
    }
    public int getLength(){
        return length;
    }

    @Override
    public String toString() {
        return visit(parent);
    }
}

    public static void main(String[] args) {
        BinaryTree bt = new BinaryTree();
        bt.insert(1);
        bt.insert(3);
        bt.insert(2);
        bt.insert(5);
        bt.insert(6);
        bt.insert(7);
        bt.insert(8);
        bt.insert(9);
        bt.insert(10);
        bt.insert(11);
        bt.insert(12);
        bt.insert(13);
        bt.insert(14);
        bt.insert(15);
        System.out.println(bt.getLength());
        System.out.println(bt.toString());
    }

其中括號(hào)表示層級(jí)包含關(guān)系，

更多關(guān)于java的文章請(qǐng)戳這里:（您的留言意見是對(duì)我最大的支持）

我的文章列表
Email:[email protected]