java中二叉树遍历(递归) 程序代码

    public class TestBinaryTree {
    public static void main（String[] args） {
    Node g = new Node（"G", null, null）；
    Node e = new Node（"E", null, null）；
    Node f = new Node（"F", null, null）；
    Node d = new Node（"D", null, g）；
    Node b = new Node（"B", d, e）；
    Node c = new Node（"C", null, f）；
    Node a = new Node（"A", b, c）；
    System.out.println（"生成的二叉树："）；
    System.out.println（"            A"）；
    System.out.println（"            |     "）；
    System.out.println（"       |---------|"）；
    System.out.println（"       B         C"）；
    System.out.println（"       |         |"）；
    System.out.println（"  |---------|     -----|"）；
    System.out.println（"  D         E          F"）；
    System.out.println（"  |"）；
    System.out.println（"   ----|"）；
    System.out.println（"       G"）；
    System.out.println（"二叉树深度：" + BinaryTree.getDepth（a））；
    System.out.print（"前序遍历："）；
    BinaryTree.priorderTraversal（a）；
    System.out.println（）；
    System.out.print（"中序遍历："）；
    BinaryTree.inorderTraversal（a）；
    System.out.println（）；
    System.out.print（"后序遍历："）；
    BinaryTree.postorderTraversal（a）；
    System.out.println（）；
    }
    }
    // 二叉树
    class BinaryTree {
    // 前序遍历
    static void priorderTraversal（Node node） {
    if （node != null） {
    visitNode（node）；
    priorderTraversal（node.getLeftChild（））；
    priorderTraversal（node.getRightChild（））；
    }
    }
    // 中序遍历
    static void inorderTraversal（Node node） {
    if （node != null） {
    inorderTraversal（node.getLeftChild（））；
    visitNode（node）；
    inorderTraversal（node.getRightChild（））；
    }
    }
    // 后序遍历
    static void postorderTraversal（Node node） {
    if （node != null） {
    postorderTraversal（node.getLeftChild（））；
    postorderTraversal（node.getRightChild（））；
    visitNode（node）；
    }
    }
    // 二叉树深度
    static int getDepth（Node node） {
    if （node == null） {
    return 0;
    }
    int leftDepth = 0;
    int rightDepth = 0;
    leftDepth = getDepth（node.getLeftChild（））；
    rightDepth = getDepth（node.getRightChild（））；
    return （leftDepth > rightDepth ? leftDepth : rightDepth） + 1;
    }
    // 访问节点
    static void visitNode（Node node） {
    System.out.print（node.getKey（） + " "）；
    }
    }
    // 节点
    class Node {
    private T key;
    private Node leftChild;
    private Node rightChild;
    public Node（） {
    }
    public Node（T key, Node leftChild, Node rightChild） {
    super（）；  www.2cto.com
    this.key = key;
    this.leftChild = leftChild;
    this.rightChild = rightChild;
    }
    public T getKey（） {
    return key;
    }
    public void setKey（T key） {
    this.key = key;
    }
    public Node getLeftChild（） {
    return leftChild;
    }
    public void setLeftChild（Node leftChild） {
    this.leftChild = leftChild;
    }
    public Node getRightChild（） {
    return rightChild;
    }
    public void setRightChild（Node rightChild） {
    this.rightChild = rightChild;
    }
    }

package package2;

public class BinaryTreePreorder {
 
 public static void preOrder(BinaryTree root){  //先根遍历
  if(root!=null){
   System.out.print(root.data+"-");
   preOrder(root.left);
   preOrder(root.right);
  }
 }
 
 public static void inOrder(BinaryTree root){     //中根遍历

  if(root!=null){
   inOrder(root.left);
   System.out.print(root.data+"--");
   inOrder(root.right);
  }
 }
 
 public static void postOrder(BinaryTree root){    //后根遍历

  if(root!=null){
   postOrder(root.left);
   postOrder(root.right);
   System.out.print(root.data+"---");
  }
 }
 
 public static void main(String[] str){
  int[] array = {12,76,35,22,16,48,90,46,9,40};
  BinaryTree root = new BinaryTree(array[0]);   //创建二叉树
  for(int i=1;i    root.insert(root, array[i]);       //向二叉树中插入数据
  }
  System.out.println("先根遍历：");
  preOrder(root);
  System.out.println();
  System.out.println("中根遍历：");
  inOrder(root);
  System.out.println();
  System.out.println("后根遍历：");
  postOrder(root);