Java实现二叉树的递归与非递归遍历

Java实现二叉树的递归与非递归遍历2011-04-13zhangjunhd构造树如下:

其中二叉树节点类

/** 二叉树节点 */
public class BTNode {
   private char key;
   private BTNode left, right;
   public BTNode（char key） {
     this（key, null, null）;
   }
   public BTNode（char key, BTNode left, BTNode right） {
     this.key = key;
     this.left = left;
     this.right = right;
   }
   public char getKey（） {
     return key;
   }
   public void setKey（char key） {
     this.key = key;
   }
   public BTNode getLeft（） {
     return left;
   }
   public void setLeft（BTNode left） {
     this.left = left;
   }
   public BTNode getRight（） {
     return right;
   }
   public void setRight（BTNode right） {
     this.right = right;
   }
}