创建完全二叉树的经验之谈.

2.二叉树
在创建二叉树时，首先我们可以通过创建树的队列，然后通过for循环遍历树的所有节点将树的节点加到该队列中去，在给各个节点赋值时，我们可以先给树的父节点-1个节点赋值，最后一个父节点我们拿出来单独考虑，当总节点的个数（list.size()）为偶数个时，则最后一个父节点只有左子树，奇数个时，则最后一根父节点先创建左子树，再创建右子树（即左右节点都有）。这样一个完全二叉树就创建完毕，当然，要访问该二叉树时，就必须设定访问的方法，常用的访问二叉树的节点有三种方法：1.先序遍历（前序遍历）2.中序遍历 3.后序遍历 ，该遍历是以访问根的先后顺序划分的，在判断根节点不为空的情况下按照顺序输出，此处用到了递归，
//先序遍历的例子
    public void perorder(Tree root) {
if (root == null) {
return;
}
System.out.print(root.getValue() + ",");
perorder(root.getLeftnode());
perorder(root.getRightnode());
}