在JAVA中實現的二叉樹結構

最近研究了一下二叉樹結構，參考了一些資料，總結了一下。

package com.test;
/** *//**
 * 
 * 在JAVA中實現二叉樹結構
 * 
 * 講解：
 * 二個方法函數，一個尋找關鍵字－－searchkey 另一個是插入一個結點：insertTree 
 * 
 * 另外這是一個完全的先序遍歷二叉樹的語法。先根結點，再左結點，如無再右結點，如些加歸至
 * 
 * 搜索完畢。
 * 
 */
public class BinaryTreeTest ...{
 private BinaryTree root = null;
 public BinaryTreeTest() ...{
  init();
 }
 /** *//**
  * 初始化給定數據的二叉樹結構
  *
  */
 private void init() ...{
  int data[] = ...{ 12, 11, 34, 45, 67, 38, 56, 43, 22, 8 };
  root = new BinaryTree(data[0]);
  System.out.println("二叉樹的中的數據結構：");
  System.out.println("------------------------------------");
  System.out.println(data[0] + "：root");
  for (int i = 1; i < data.length; i++) ...{
   System.out.print(data[i] + "：");
   root.insertTree(root, data[i]);
  }
  System.out.println("------------------------------------");
 }
 public void serach(int key) ...{
  if (searchkey(root, key)) ...{
   System.out.println("找到了:" + key);
  } else ...{
   System.out.println("沒有找到：" + key);
  }
 }
 private boolean searchkey(BinaryTree root, int key) ...{
  if (root == null) ...{
   return false;
  } else if (root.data == key) ...{
   return true;
  } else if (key >= root.data) ...{
   return searchkey(root.rightpoiter, key);
  }
  return searchkey(root.leftpoiter, key);
 }
 class BinaryTree ...{
  int data;
  BinaryTree leftpoiter;
  BinaryTree rightpoiter;
  BinaryTree(int data) ...{
   this.data = data;
   leftpoiter = null;
   rightpoiter = null;
  }
  private void insertTree(BinaryTree root, int data) ...{
   if (data >= root.data) ...{
    if (root.rightpoiter == null) ...{
     System.out.println(" -> new rightpoiter");
     root.rightpoiter = new BinaryTree(data);
    } else ...{
     System.out.print(" -> rightpoiter");
     insertTree(root.rightpoiter, data);
    }
   } else ...{
    if (root.leftpoiter == null) ...{
     System.out.println(" -> new leftpoiter");
     root.leftpoiter = new BinaryTree(data);
    } else ...{
     System.out.print(" -> leftpoiter");
     insertTree(root.leftpoiter, data);
    }
   }
  }
 }
 public static void main(String args[]) ...{
  BinaryTreeTest b = new BinaryTreeTest();
  int key = 8; //key：任意數值
  b.serach(key); //到二叉樹中查找
 }
}

輸出結果：

C:\java>java BinaryTreeTest

-二叉樹的中的數據結構：

------------------------------------
12：root
11： -> new leftpoiter
34： -> new rightpoiter
45： -> rightpoiter -> new rightpoiter
67： -> rightpoiter -> rightpoiter -> new rightpoiter
38： -> rightpoiter -> rightpoiter -> new leftpoiter
56： -> rightpoiter -> rightpoiter -> rightpoiter -> new leftpoiter
43： -> rightpoiter -> rightpoiter -> leftpoiter -> new rightpoiter
22： -> rightpoiter -> new leftpoiter
8： -> leftpoiter -> new leftpoiter
------------------------------------

找到了:8

從結果中可以清晰的看到數組放到二叉樹結構中的過程，這樣對二叉樹的結構就容易理解了。

查找時對應這個結構也比較清楚。