// 测试二叉树遍历，递归算法 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; } }
输出结果：
生成的二叉树： A | |---------| B C | | |---------| -----| D E F | ----| G 二叉树深度：4 前序遍历：A B D G E C F 中序遍历：D G B E A C F 后序遍历：G D E B F C A