java£ºÊÖд¶þ²æÊ÷BinaryTreeÌí¼ÓºÍ²éѯ·½·¨

package arrays.myArray;
public class BinaryTree {
 private Node root;
 // Ìí¼ÓÊý¾Ý
 public void add(int data) {
  // µÝ¹éµ÷ÓÃ
  if (null == root)
   root = new Node(data, null, null);
  else
   addTree(root, data);
 }
 private void addTree(Node rootNode, int data) {
  // Ìí¼Óµ½×ó±ß
  if (rootNode.data > data) {
   if (rootNode.left == null)
    rootNode.left = new Node(data, null, null);
   else
    addTree(rootNode.left, data);
  } else {
   // Ìí¼Óµ½ÓÒ±ß
   if (rootNode.right == null)
    rootNode.right = new Node(data, null, null);
   else
    addTree(rootNode.right, data);
  }
 }
 // ²éѯÊý¾Ý
 public void show() {
  showTree(root);
 }
 private void showTree(Node node) {
  if (node.left != null) {
   showTree(node.left);
  }
  System.out.println(node.data);
  if (node.right != null) {
   showTree(node.right);
  }
 }
}
class Node {
 int data;
 Node left;
 Node right;
 public Node(int data, Node left, Node right) {
  this.data = data;
  this.left = left;
  this.right = right;
 }
}