比如1到10的数，先存放在一个vector或者其他等等。然后我总要找出中间数，往二叉树里面放。
假设我先找了个5，放进二叉树里了。然后这个vector里的元素就分成左右两部分，我要分别找出左右两边的中间数，再往里放。如此循环往复。
如何实现这个算法，递归？  具体怎么弄，完全搞晕了~

我用java代码帮你模拟了一下往二叉树里面插入数据的过程，希望对你有帮助
我插入的原则是左边小数，右边大数。

1. package cn.ywl.staticdemo;
   
2. 
   
3. class Node{
   
4.        
   
5.         private int value ;        //节点的值       
   
6.         private Node left = null;  //用于记住该节点的左孩子       
   
7.         private Node right = null; //用于记住该节点的右孩子
   
8. 
   
9.         public int getValue() {
   
10.                 return value;
    
11.         }
    
12.         public void setValue(int value) {
    
13.                 this.value = value;
    
14.         }
    
15.         public Node getLeft() {
    
16.                 return left;
    
17.         }
    
18.         public void setLeft(Node left) {
    
19.                 this.left = left;
    
20.         }
    
21.         public Node getRight() {
    
22.                 return right;
    
23.         }
    
24.         public void setRight(Node right) {
    
25.                 this.right = right;
    
26.         }
    
27.        
    
28.         public static boolean insert(Node node,int value){
    
29.                
    
30.                 if(node == null){    //如果节点为空，插入失败
    
31.                         return false;
    
32.                        
    
33.                 }else{
    
34.                         //大数放在右边，小数放在左边
    
35.                         if(node.getValue()>value){  //如果value小于节点的值.....
    
36.                                
    
37.                                 if(node.getLeft()==null){  //如果该节点没有左孩子，把该值作为该节点的右孩子
    
38.                                
    
39.                                         addLeftNode(value, node);
    
40.                                         return true;
    
41.                                        
    
42.                                 }else{                                                //如果该节点没有左孩子，进入递归调用
    
43.                                         insert(node.getLeft(),value);
    
44.                                 }
    
45.                                
    
46.                         }else{                //如果value小于节点的值.....
    
47.                                
    
48.                                 if(node.getRight()==null){  //如果该节点没有右孩子，把该值作为该节点的右孩子
    
49.                                        
    
50.                                         addRightNode(value, node);
    
51.                                         return true;
    
52.                                        
    
53.                                 }else{
    
54.                                         insert(node.getLeft(),value);//如果该节点没有右孩子，进入递归调用
    
55.                                 }
    
56.                         }
    
57.                 }
    
58.                 return false;
    
59.                
    
60.                
    
61.         }
    
62.        
    
63.         public static void addLeftNode(int value,Node node){       
    
64.                 Node left = new Node();
    
65.                 left.setValue(value);
    
66.                 node.setLeft(left);
    
67.         }
    
68.         public static void addRightNode(int value,Node node){       
    
69.                 Node right = new Node();
    
70.                 right.setValue(value);
    
71.                 node.setRight(right);
    
72.         }
    
73. }
    
74. 
    
75. public class TwoTreeDemo {
    
76. 
    
77.         public static void main(String[] args) {
    
78.                 Node mynode = new Node();
    
79.                 mynode.setValue(10);
    
80.                
    
81.                 if(Node.insert(mynode, 5)){
    
82.                        
    
83.                         Node.insert(mynode, 6);
    
84.                         Node.insert(mynode, 3);
    
85.                         System.out.println(mynode.getLeft().getLeft().getValue());
    
86.                         System.out.println(mynode.getLeft().getRight().getValue());
    
87.                 }
    
88.                
    
89.         }
    
90. 
    
91. }
    

复制代码

我用画图画了一个我运行的结果的图~~~
画图技术就那样，凑合着看吧，嘿嘿~~

难道刚刚没传上图片吗?

伊文龙 发表于 2012-6-6 21:36
我用java代码帮你模拟了一下往二叉树里面插入数据的过程，希望对你有帮助
我插入的原则是左边小数，右边大 ...

恩恩   谢谢啊  我得慢慢研究下你的代码  好长啊~嘿嘿