Go语言视频零基础入门到精通

javalearner

1. /**
   
2. *
   
3. * 在JAVA中实现二叉树结构
   
4. *
   
5. * 讲解：
   
6. * 二个方法函数，一个寻找关键字－－searchkey 另一个是插入一个结点：insertTree
   
7. * 另外这是一个完全的先序遍历二叉树的语法。先根结点，再左结点，如无再右结点，
8. * 如此递归至搜索完毕。
   
9. *
   
10. */
    
11. public class BinaryTreeTest {
    
12. 
    
13. private BinaryTree root = null;
    
14. public BinaryTreeTest() {
    
15.   init();
    
16. }
    
17. /**
    
18.   * 初始化给定数据的二叉树结构
    
19.   *
    
20.   */
    
21. private void init() {
    
22.   int data[] = { 12, 11, 34, 45, 67, 38, 56, 43, 22, 8 };
    
23.   root = new BinaryTree(data[0]);
    
24.   System.out.println("二叉树的中的数据结构：");
    
25.   System.out.println("------------------------------------");
    
26.   System.out.println(data[0] + "：root");
    
27.   for (int i = 1; i < data.length; i++) {
    
28.    System.out.print(data[i] + "：");
    
29.    root.insertTree(root, data[i]);
    
30.   }
    
31.   System.out.println("------------------------------------");
    
32. }
    
33. public void serach(int key) {
    
34.   if (searchkey(root, key)) {
    
35.    System.out.println("找到了:" + key);
    
36.   } else {
    
37.    System.out.println("没有找到：" + key);
    
38.   }
    
39. }
    
40. private boolean searchkey(BinaryTree root, int key) {
    
41.   if (root == null) {
    
42.    return false;
    
43.   } else if (root.data == key) {
    
44.    return true;
    
45.   } else if (key >= root.data) {
    
46.    return searchkey(root.rightpoiter, key);
    
47.   }
    
48.   return searchkey(root.leftpoiter, key);
    
49. }
    
50. class BinaryTree {
    
51.   int data;
    
52.   BinaryTree leftpoiter;
    
53.   BinaryTree rightpoiter;
    
54.   BinaryTree(int data) {
    
55.    this.data = data;
    
56.    leftpoiter = null;
    
57.    rightpoiter = null;
    
58.   }
    
59.   private void insertTree(BinaryTree root, int data) {
    
60.    if (data >= root.data) {
    
61.     if (root.rightpoiter == null) {
    
62.      System.out.println(" -> new rightpoiter");
    
63.      root.rightpoiter = new BinaryTree(data);
    
64.     } else {
    
65.      System.out.print(" -> rightpoiter");
    
66.      insertTree(root.rightpoiter, data);
    
67.     }
    
68.    } else {
    
69.     if (root.leftpoiter == null) {
    
70.      System.out.println(" -> new leftpoiter");
    
71.      root.leftpoiter = new BinaryTree(data);
    
72.     } else {
    
73.      System.out.print(" -> leftpoiter");
    
74.      insertTree(root.leftpoiter, data);
    
75.     }
    
76.    }
    
77.   }
    
78. }
    
79. public static void main(String args[]) {
    
80.   BinaryTreeTest b = new BinaryTreeTest();
    
81.   int key = 8; //key：任意数值
    
82.   b.serach(key); //到二叉树中查找
    
83. }
    
84. }
    
85. 运行结果：
    
86. C:java>java    BinaryTreeTest
87. 二叉树的中的数据结构：
88. ------------------------------------
89. 12：root
90. 11： -> new leftpoiter
91. 34： -> new rightpoiter
92. 45： -> rightpoiter -> new rightpoiter
93. 67： -> rightpoiter -> rightpoiter -> new rightpoiter
94. 38： -> rightpoiter -> rightpoiter -> new leftpoiter
95. 56： -> rightpoiter -> rightpoiter -> rightpoiter -> new leftpoiter
96. 43： -> rightpoiter -> rightpoiter -> leftpoiter -> new rightpoiter
97. 22： -> rightpoiter -> new leftpoiter
98. 8： -> leftpoiter -> new leftpoiter
99. ------------------------------------
100. 找到了:8
101. 
     
102.                      

复制代码

  
  
  


  


源码下载：http://file.javaxxz.com/2014/11/4/000147765.zip