树结构--二叉树

二叉树：任何一个节点的子节点数量不超过2。二叉树的子节点分为左节点和右节点。

满二叉树：所有叶子节点都在最后一层，而且节点的总数为2的n次方-1。n为树的高度。

完全二叉树：所有叶子节点都在最后一层或是是倒数第二层，且最后一层叶子节点在左边连续，倒数第二层的节点在右边连续。

创建树节点

package com.feimao.com.feimao.a2.test;

public class TreeNode {
    int value;
    TreeNode leftNode;
    TreeNode rightNode;

    public TreeNode(int value){
        this.value = value;
    }

    public void setLeftNode(TreeNode leftNode) {
        this.leftNode = leftNode;
    }

    public void setRightNode(TreeNode rightNode) {
        this.rightNode = rightNode;
    }

    public TreeNode getLeftNode() {
        return leftNode;
    }

    public TreeNode getRightNode() {
        return rightNode;
    }
}