java 构造简单的二叉树_java二叉树的建立

二叉树的定义：
一个模拟具有树形结构的集合，由多个节点连接组成一个具有层次关系的集合;
以下是二叉树的一个案例:

由这些定义与图的分析，就能有以下几个点:

1. 一个树有多个分支（也就是节点）;
2. 都会以某种关系进行连接(左节点始终比根节点小，右节点始终比根节点大);
3. 有明显的层次关系；
4. 有一个具有根节点，左节点，右节点的结构；
   
   所以先创建一个节点类(Node):

class  Node
{
    public Node left;//左节点
    public Node right;//右节点
    public int date;//插入的值
    public void addNode(Node n)
    {
        if(n.date<this.date)
        {
            if(this.left==null)
                this.left=n;
            else
                this.left.addNode(n);//递归，实现左，右，根节点的链接
        }
        else{
            if(right==null)
            {
                right=n;
            }
            else{
                right.addNode(n);
            }
        }
    }

    public void zhongxu()//中序遍历
    {
        if(left!=null) left.zhongxun();
        System.out.print(date);
        if(right!=null) right.zhongxun();
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

接下来是树的构成:

public class Mytree {
    private Node root;//根节点
    public void add(int x)//插入数据
    {
        Node p=new Node();
        p.date=x;
        if(root==null)
        {
            root=p;
        }
        else {
            root.addNode(p);
        }
    }
    public void sort()//遍历
    {
        if(root==null){
            return;
        }
        else{
            root.zhongxu();
        }
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

主函数:

public class test_no {
    public static void main(String[] args) {
        Mytree tree=new Mytree();
        tree.add(1);
        tree.add(2);
        tree.add(6);
        tree.add(4);
        tree.add(5);
        tree.add(9);
        tree.add(7);
        tree.add(1);
        tree.sort();
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

这样就简单的完成了树的节点的插入。