java 二叉树实现算法

1. package zxx.New;
2. 
   
3. /**
4.  * 二叉树算法实现
5.  * 
6.  * @author zhaoxin
7.  * @version
8.  */
9. public class BinaryTree {
10.     private TreeNode root;
11. 
    
12.     public BinaryTree() {
13.     }
14. 
    
15.     public BinaryTree(Object[] objects) {
16.     for (int i = 0; i < objects.length; i++) {
17.         insert(objects[i]);
18.     }
19.     }
20. 
    
21.     public boolean insert(Object o) {
22.     if (root == null) {
23.         root = new TreeNode(o);
24.     } else {
25.         // 位于父结点
26.         TreeNode parent = null;
27.         TreeNode current = root;
28.         while (current != null) {
29.         if (((Comparable) o).compareTo(current.element) < 0) {
30.             parent = current;
31.             current = current.left;
32.         } else if (((Comparable) o).compareTo(current.element) > 0) {
33.             parent = current;
34.             current = current.right;
35.         } else {
36.             return false; // 已经存在一个相同的元素
37.         }
38.         }
39. 
    
40.         // 建立一个新的结点并加到父结点后
41.         if (((Comparable) o).compareTo(parent.element) < 0) {
42.         parent.left = new TreeNode(o);
43.         } else {
44.         parent.right = new TreeNode(o);
45.         }
46.     }
47. 
    
48.     return true; // 元素已经插入
49.     }
50. 
    
51.     public void inorder() {
52.     inorder(root);
53.     }
54. 
    
55.     private void inorder(TreeNode root) {
56.     if (root == null) {
57.         return;
58.     }
59. 
    
60.     inorder(root.left);
61.     System.out.print(root.element + " ");
62.     inorder(root.right);
63.     }
64. 
    
65.     public void postorder() {
66.     postorder(root);
67.     }
68. 
    
69.     private void postorder(TreeNode root) {
70.     if (root == null) {
71.         return;
72.     }
73. 
    
74.     postorder(root.left);
75.     postorder(root.right);
76.     System.out.print(root.element + " ");
77.     }
78. 
    
79.     public void preorder() {
80.     preorder(root);
81.     }
82. 
    
83.     private void preorder(TreeNode root) {
84.     if (root == null) {
85.         return;
86.     }
87. 
    
88.     System.out.print(root.element + " ");
89.     preorder(root.left);
90.     preorder(root.right);
91.     }
92. 
    
93.     private static class TreeNode {
94.     Object element;
95.     TreeNode left;
96.     TreeNode right;
97. 
    
98.     public TreeNode(Object o) {
99.         element = o;
100.     }
101.     }
102. }
103.