寫顆搜索二叉樹動動腦，開啓今年的旅程，新年快樂

沒事總喜歡寫二叉樹， 發現這東西把腦殼開啓

 

今年任務， 加密安全字符集， 內存篇，網絡篇，數據存儲篇，加油

 

 

package com.he.test;

/**
 * happy new year
 * 
 * @author hejb
 *
 */
public class Start {
    class Node {
        public Node(long value, int level) {
            this.value = value;
            this.level = level;
        }

        public Long value;
        public int level;
        public Node leftNode;
        public Node rigtNode;
    }

    public static long max = 7;

    public static Node root;

    public Start(long value) {
        root = new Node(value, 0);

    }

    public void insetTree(Node node, long value, int level) {
        level++;
        if (value < node.value) {
            if (node.leftNode == null) {
                Node nodeItem = new Node(value, level);

                node.leftNode = nodeItem;
            } else {
                insetTree(node.leftNode, value, level);
            }
        } else {
            if (node.rigtNode == null) {
                Node nodeItem = new Node(value, level);
                node.rigtNode = nodeItem;
            } else {
                insetTree(node.rigtNode, value, level);
            }
        }
    }

    // 前序遍歷
    public void printNode(Node node) {
        System.out.println("節點值:" + node.value + ",屬於樹的第--->" + node.level + "層");
        if (node.leftNode != null) {
            printNode(node.leftNode);
        }
        if (node.rigtNode != null) {
            printNode(node.rigtNode);
        }
    }

    public void printTree() {
        printNode(root);
    }

    public void insert(int value) {
        insetTree(root, value, 0);
    }

    public static void main(String[] args) {
        Start s = new Start(5);
        s.insert(4);
        s.insert(6);
        s.insert(3);
        s.insert(10);
        s.insert(8);
        s.insert(5);
        s.printTree();
    }
}

 

應該是生成下面這個樹

 

        
      5
    4      6
  3      5    8
1

 

輸出

節點值:5,屬於樹的第--->0層
節點值:4,屬於樹的第--->1層
節點值:3,屬於樹的第--->2層
節點值:6,屬於樹的第--->1層
節點值:5,屬於樹的第--->2層
節點值:10,屬於樹的第--->2層
節點值:8,屬於樹的第--->3層