1. package org.fsh.comparedemo;
   
2. 
   
3. class Node //节点
   
4. {
   
5. private Comparable data; // 保存操作的数据内容
   
6. private Node left; // 左子树
   
7. private Node right;// 右子树
   
8. 
   
9. public Node(Comparable<?> data)
   
10. {
    
11.   this.data = data;
    
12. }
    
13. 
    
14. public void addNode(Node newNode)
    
15. {
    
16.   if (newNode.data.compareTo(this.data) <= 0)
    
17.   { // 放在左子树
    
18.    if (this.left == null)
    
19.    {// 还没有左子树，可以直接保存在此节点下的左子树
    
20.     this.left = newNode;// 保存左子树
    
21.    }
    
22.    else
    
23.    {
    
24.     this.left.addNode(newNode);// 向下继续判断
    
25.    }
    
26.   }
    
27.   if (newNode.data.compareTo(this.data) > 0)
    
28.   { // 放在右子树
    
29.    if (this.right == null)
    
30.    {// 还没有右子树，可以直接保存在此节点下的右子树
    
31.     this.right = newNode;// 保存右子树
    
32.    }
    
33.    else
    
34.    {
    
35.     this.right.addNode(newNode);// 向下继续判断
    
36.    }
    
37.   }
    
38. }
    
39. 
    
40. public void printNode()
    
41. { // 采用中序遍历
    
42.   if (this.left != null)
    
43.   {// 存在左子树
    
44.    this.left.printNode(); // 继续找到下面的左子树
    
45.   }
    
46.   System.out.println(this.data); // 找到根内容
    
47.   if (this.right != null)
    
48.   {// 存在右子树
    
49.    this.right.printNode(); // 继续找到下面的右子树
    
50.   }
    
51. }
    
52. }
    
53. 
    
54. class BinaryTree //二叉树结构
    
55. { // 定义二叉树的操作类
    
56. private Node root; // 根节点
    
57. 
    
58. public void add(Comparable data)
    
59. {// 接收数据
    
60.   Node newNode = new Node(data); // 实例化节点类
    
61.   if (this.root == null)
    
62.   {// 没有根节点
    
63.    this.root = newNode; // 第一个节点作为根节点
    
64.   }
    
65.   else
    
66.   {
    
67.    this.root.addNode(newNode);
    
68.   }
    
69. }
    
70. 
    
71. public void print()
    
72. { // 输出
    
73.   this.root.printNode();// 输出全部的节点
    
74. }
    
75. }
    
76. 
    
77. public class CompareableDemo03
    
78. {
    
79. public static void main(String[] args)
    
80. {
    
81.   BinaryTree bt = new BinaryTree();
    
82.   bt.add(3);
    
83.   bt.add(5);
    
84.   bt.add(1);
    
85.   bt.add(0);
    
86.   bt.add(1);
    
87.   bt.add(9);
    
88.   bt.print();
    
89. }
    
90. }
    
91. 
    

复制代码

虽然没看懂，还是想问一下，add()方法的数据存哪去了。也没见你定义个容器啊  望解释下。

谭荣强 发表于 2014-4-19 20:16
虽然没看懂，还是想问一下，add()方法的数据存哪去了。也没见你定义个容器啊  望解释下。 ...

树就是容器，树专门保存节点，树有根节点，根节点有左右节点，以此类推，数据封装在节点中