二叉树的构造及遍历

　　二叉树是一种特殊的树形结构，每个节点最多有两个子节点，两个节点有左右之分，次序不能颠倒。一般使用递归来定义二叉树，因此与二叉树相关的问题都可以通过递归来解决，二叉树节点的定义如下： 

 1 class Node{
 2     public int value=-1;
 3     public Node leftNode;
 4     public Node rightNode;
 5     public Node(int val){
 6         value=val;
 7     }
 8     public Node(){
 9         this(null); 
10     }
11 }

View Code