binarytree.java

数据结构二叉树

public class BinaryTree
{
   private Node root;
  
   public BinaryTree()
   {
       root=null;
       
       
    }
    public void initTree(Node root)
    {
     this.root=root;
    
     }
    public void insertNode(Node node)
    {
        Node temp;
        temp=root;
        int m=0,n=0;
        char[] strT=new char[0];
        char[] strN=new char[0];
        String stringT=new String();
        String stringN=new String();
        while(temp!=null)
        {
           
           stringT=temp.getData();
           stringN=node.getData();
           
           strT=stringT.toCharArray();
           strN=stringN.toCharArray();
           for(int i=0;i<stringT.length();i++)
               m=strT[i]+m;
           for(int i=0;i<stringN.length();i++)
               n=strN[i]+n;
          if(n<m)
          {     
             if(temp.getLeft()!=null)
               temp=temp.getLeft();
               else 
               {
                 temp.setLeft(node);
                 break;
                }
            }
             else if(n>m)
                 {
                     if(temp.getRight()!=null)
                        temp=temp.getRight();
                      else 
                      {
                         temp.setRight(node);
                         break;
                       }
                    }
               else {
                    node.setLeft(temp.getLeft());
                    temp.setLeft(node);
                }
                }
         }
         
       
        
        
        public void inOrder(Node root)
        {
           Node temp;
           temp=root;
           if(temp!=null)
           {
             
             inOrder(temp.getLeft());
              System.out.println(temp.getData()); 
             inOrder(temp.getRight());
            }
        }
        
        public Node getRoot()
        {
           return root;
        }
        
}