简单完全二叉树的实现

二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子
树”，其次序不能随意颠倒，是有序树的一种。
二叉树主要有以下性质：
若根结点的层次为1，则二叉树第i层最多有2的(i-1)次方个结点。
在高度为k的二叉树中，则最多有2的k次方-1个结点（k≥0）
设一棵二叉树节点个数为n，则父节点个数为n/2。
一棵具有n个结点的完全二叉树，对序号为i（0≤i<n）的结点，则：
若i=0，则i为根结点，无父母结点；若i >0，则i的父母结点序号为：
若2i+1<n，则i的左孩子结点序号为2i+1；否则i无左孩子。
若2i+2<n，则i的右孩子结点序号为2i+2；否则i无右孩子。

要实现二叉树，首先我们也得先创建节点，然后再把节点连接成一颗二叉树即可。

创建节点：

public class TreeNode {
	private int value;
	private TreeNode LeftNode;
	private TreeNode RightNode;
｝

一个节点有一个值域和一个左边引用和右边引用，值域用来存放该节点的值，左右
两个引用分别用来指向它的左子树节点和右子树节点。上面的代码再加上构造函数

和set及get方法就是一个完整的树节点了。

我这里实现的是完全二叉树，完全二叉树