java开发实现二叉树

java开发实现二叉树

代码如下：

1. package com.litao;
3. import java.util.Arrays;
5. public class Node
6. {
7.     private Node right;
9.     private Node left;
11.     private int value;
13.     public Node(int value)
14.     {
15.         this.value = value;
16.     }
18.     public void add(int value)
19.     {
20.         if (value > this.value)
21.         {
22.             if (right != null)
23.             {
24.                 right.add(value);
25.             } else
26.             {
27.                 Node node = new Node(value);
28.                 right = node;
29.             }
30.         } else
31.         {
32.             if (left != null)
33.             {
34.                 left.add(value);
35.             } else
36.             {
37.                 Node node = new Node(value);
38.                 left = node;
39.             }
40.         }
41.     }
43.     public boolean find(int value)
44.     {
45.         if (value == this.value)
46.         {
47.             return true;
48.         } else if (value > this.value)
49.         {
50.             if (right == null)
51.             {
52.                 return false;
53.             } else
54.             {
55.                 return right.find(value);
56.             }
57.         } else
58.         {
59.             if (left == null)
60.             {
61.                 return false;
62.             } else
63.             {
64.                 return left.find(value);
65.             }
66.         }
67.     }
69.     public static boolean contains(int[] arr, int value)
70.     {
71.         for (int i = 0; i < arr.length; i++)
72.         {
73.             if (arr[i] == value)
74.             {
75.                 return true;
76.             }
77.         }
78.         return false;
79.     }
81.     public void diaplay()
82.     {
83.         System.out.println(value);
84.         if (right != null)
85.         {
86.             right.diaplay();
87.         }
88.         if (left != null)
89.         {
90.             left.diaplay();
91.         }
92.     }
94.     public static void main(String[] args)
95.     {
96.         int[] values = new int[8];
98.         for (int i = 0; i < values.length; i++)
99.         {
100.             int num = (int) (Math.random() * 15);
101.             if(!contains(values, num))
102.             {
103.                 values[i] = num;
104.             }else
105.             {
106.                 i–;
107.             }
108.         }
109.         System.out.println(Arrays.toString(values));
111.         Node node = new Node(values[0]);
113.         for(int i = 1; i < values.length;i++)
114.         {
115.             node.add(values[i]);
116.         }
118.         System.out.println(node.find(11));
120.         node.diaplay();
123.     }
124. }