二叉树

为什么使用树：

    数组增删数据太慢

    链表查找数据太慢

    树结合了数组和链表的优点

根结点：

    树最上面的节点为根结点。到其它任何节点只能有一条路径。

父结点：

    结点的上面一个结点。

子结点：

    结点的下面一个结点。二叉树每个节点最多只能有两个子结点（左结点，右结点）。

叶子结点：

    没有子结点的结点。

子树：

    结点下面所有的结点组成的树。

访问：

    查看结点的数据，而不是经过结点。

层数：

    树有几代，根节点----第0层

放置数值：

      比父结点大---放右边（右子结点），比父结点小---放左边（左子结点）

代码实现：

结点类：

    数据域

    指针域

1

public class Node{
           

2

    //数据域

3

    public int data;

4

    //指针域：左子结点

5

    public Node leftChild;

6

    //指针域：右子结点

7

    public Node rightChild;

8

9

    //构造方法

10

    public Node(int data){
           

11

        this.data = data;

12

    }

13

}

二叉树类：

    根节点