如何建立二叉树和遍历二叉树？
这个二叉树我整了一段时间了，因为考试好多，就一直没有完成。现在应该搞做压缩了，有些同学都已经做完了，我还没有开始，有一点小小的急，不过，我还是要顾全大局，万一学校的课挂了，我又要折磨一个假期补考，不能安心做通信部分，划不来啊。不过我会慢慢的做的。不能跟强手比啊，“人人比人，气死人啊！”只要对得起自己就够了。
下面就对二叉树做一下总结。
二叉树是一种树形结构，它的特点是：每个结点至多只有2棵子树。一棵是左子树，一棵是右子树，位置不能颠倒。
看看我构建的二叉树。
给定一组数据：40 ?7 ?3 ?9 ?37 ?1 ?45 ?52 ?90 ?0?
以40为根结点，创建二叉树，左孩子要小于父结点，右孩子大于等于父结点
?
将数组中的数据加入二叉树中构建一棵二叉树
?
int[] a={40,7,3,9,37,1,45,52,90,0}; for(int i=0;i<a.length;i++){ root=b.add(a[i]); }?
public MyNode add(int obj){int n=(int) obj;if(root==null){dep++;root=new MyNode(obj,dep);parent=root;}else{dep++;parent=root;boolean a=true; while(a){if(parent.getobj()>obj) {//如果数字小于父结点的数据，并且左孩子为空作为左孩子，否则，右孩子为空，作为右孩子if(parent.getl()==null){ MyNode node=new MyNode(obj,parent.getdep()+1);parent.setl(node);a=false;}else parent=parent.getl();}else{if(parent.getr()==null) {MyNode node=new MyNode(obj,parent.getdep()+1);parent.setr(node);a=false;}elseparent=parent.getr();}}}return root;}?遍历二叉树时， 我吧把下面方法里面加了一个while（）循环，导致了死循环，害的电脑运行速度慢的要是，字都半天大不出一个，苦恼的要死。
?
先序遍历二叉树。
?public void getindex( MyNode node){
if(node!=null) System.out.print(node.getobj()+" depth:"+ node.getdep()+" "); if(node.getl()!=null ) getindex(node.getl()); if(node.getr()!=null )getindex(node.getr());}
?
??
//中序遍历public void getindex1( MyNode node){ if(node.getl()!=null ) getindex1(node.getl()); if(node!=null) System.out.print(node.getobj()+" depth:"+ node.getdep()+" "); if(node.getr()!=null )getindex1(node.getr());}??
//后序遍历public void getindex2( MyNode node){ if(node.getl()!=null ) getindex2(node.getl()); if(node.getr()!=null )getindex2(node.getr()); if(node!=null) System.out.print(node.getobj()+" depth:"+ node.getdep()+" ");?运行结果：