BinaryTreeTest

1. package com.hzfuji.sdk.common;
3. /**
4.  * 
5.  * 
6.  * @author 
7.  */
8. public class BinaryTreeTest {
9.     public static void main(String args[]) {
10.         BinaryTreeTest b = new BinaryTreeTest();
11.         int data[] = { 12, 11, 34, 45, 67, 89, 56, 43, 22, 98 };
12.         BinaryTree root = new BinaryTree(data[0]);
14.         System.out.print("二叉树的中的数据：　　");
15.         for (int i = 1; i < data.length; i++) {
16.             root.insertTree(root, data[i]);
17.             System.out.print(data[i - 1] + ";");
18.         }
20.         System.out.println(data[data.length - 1]);
22.         int key = Integer.parseInt(args[0]);
24.         if (b.searchkey(root, key)) {
25.             System.out.println("找到了:" + key);
26.         } else {
27.             System.out.println("没有找到：" + key);
28.         }
29.     }
31.     /**
32.      * 
33.      * @param root
34.      * @param key
35.      * @return
36.      */
37.     public boolean searchkey(BinaryTree root, int key) {
38.         boolean bl = false;
39.         if (root == null) {
40.             bl = false;
41.             return bl;
42.         } else if (root.data == key) {
43.             bl = true;
44.             return bl;
45.         } else if (key >= root.data) {
46.             return searchkey(root.rightpoiter, key);
47.         }
48.         return searchkey(root.leftpoiter, key);
49.     }
50. }
52. /**
53.  * 
54.  * binary object
55.  * 
56.  * @author cong_px
57.  */
58. class BinaryTree {
59.     int data;
60.     BinaryTree leftpoiter;
61.     BinaryTree rightpoiter;
63.     BinaryTree(int data) {
64.         this.data = data;
65.         leftpoiter = null;
66.         rightpoiter = null;
67.     }
69.     public void insertTree(BinaryTree root, int data) {
70.         if (data >= root.data) {
71.             if (root.rightpoiter == null) {
72.                 root.rightpoiter = new BinaryTree(data);
73.             } else {
74.                 insertTree(root.rightpoiter, data);
75.             }
76.         } else {
77.             if (root.leftpoiter == null) {
78.                 root.leftpoiter = new BinaryTree(data);
79.             } else {
80.                 insertTree(root.leftpoiter, data);
81.             }
82.         }
83.     }
84. }
85. // end