一、建立結點類：

public class Node { public Node leftNode; public Node rightNode; int data; /** * @author hbliu * @param newData */ public Node(int newData) { this.data = newData; this.leftNode = null; this.rightNode = null; } }

二、建立樹類：

package com.test.tree; public class BinaryTree { private Node root; /** * 功 能：建立一個空的二凡樹 */ public BinaryTree() { root = null; } /** * @author hbliu * @param data 要插入的數值 * 功 能：將資料data插入到樹中 */ public void insert(int data){ this.root = insert(root,data); } /** * * @param node 當前的結點，就是根結點。 * @param data 要插入的數值 * @return * 功 能：將數值插入到二叉樹中，比較前結點小或等於當前結點的插在當前結點的左則， * 比當前結點大的資料插在當前結點的右則，每次從根結點開始遞迴比較 */ private Node insert(Node node ,int data){ if( node == null ){ node = new Node(data); }else if (node.data >= data){ node.leftNode = insert(node.leftNode,data); }else{ node.rightNode = insert(node.rightNode,data); } return node; } /** * @author hbliu * @param data 要插入的資料 * 功 能：構建二叉樹 */ private void buildTree(int[] arraydDta){ for (int i = 0; i < arraydDta.length; i++) { insert(arraydDta[i]); } } public void buildTree(){ int arrayData[]={10,3,1,2,4,7,12,15}; buildTree(arrayData); } /** * @author hbliu */ public void printTree(){ printTree(this.root); System.out.println(); } /** *@author hbliu * @param node */ public void printTree(Node node){ if (node == null){ return ; } printTree(node.leftNode); System.out.print(node.data + " "); printTree(node.rightNode); } public static void main(String[] arg){ BinaryTree BT = new BinaryTree(); BT.buildTree(); BT.printTree(); } }

三、要認真的思考遞迴在樹中的運用。