这是一个打印2差数的函数:
public void pirntInOrder(){
if(left!=null)
left.printInOrder();
System.out.println(element);
if(right!=null)
right.printInOrder();
}
public void pirntInOrder(){
if(left!=null)
left.printInOrder();
System.out.println(element);
if(right!=null)
right.printInOrder();
}
if(left!=null) //如果它有左子树
left.printInOrder(); //对左子树调用递归
System.out.println(element); //如果没有左子树,输出当前结点
if(right!=null) //如果它有右子树
right.printInOrder(); 对右子树调用递归
}