梦幻之旅

DEBUG - 天道酬勤

   :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  671 随笔 :: 6 文章 :: 256 评论 :: 0 Trackbacks
public class MyBinaryTree
{
    
private MyNode root;// 根节点
    private MyBinaryTree left;// 左子树
    private MyBinaryTree right;// 右子树
    
    
/**
     * 添加一个数 将数值插入到二叉树中,比当前结点小或等于当前结点的插在当前结点的左侧,比当前结点大的数插在当前结点的右侧,每次从根结点开始递归比较
     
*/

    
public void addData(int n)
    
{
        
if (root == null)
        
{
            root 
= new MyNode();
            root.setData(n);
        }

        
else
        
{
            
int data = root.getData();
            
if (n <= data)
            
{
                
if (this.left == null)
                
{
                    
this.left = new MyBinaryTree();
                }

                
this.left.addData(n);
            }

            
else
            
{
                
if (this.right == null)
                
{
                    
this.right = new MyBinaryTree();
                }

                
this.right.addData(n);
            }

        }

    }

    
    
/**
     * 先序排序
     
*/

    
public void preorder()
    
{
        
if (this.root != null)
        
{
            System.out.print(root.getData() 
+ ",");
        }

        
if (this.left != null)
        
{
            
this.left.preorder();
        }

        
if (this.right != null)
        
{
            
this.right.preorder();
        }

    }

    
    
/**
     * 中序排序
     
*/

    
public void inorder()
    
{
        
if (this.left != null)
        
{
            
this.left.inorder();
        }

        
if (this.root != null)
        
{
            System.out.print(root.getData() 
+ ",");
        }

        
if (this.right != null)
        
{
            
this.right.inorder();
        }

    }

    
    
/**
     * 后序排序
     
*/

    
public void postorder()
    
{
        
if (this.left != null)
        
{
            
this.left.postorder();
        }

        
if (this.right != null)
        
{
            
this.right.postorder();
        }

        
if (this.root != null)
        
{
            System.out.print(root.getData() 
+ ",");
        }

    }

    
    
public static void main(String[] args)
    
{
        
int[] arr = 28749316,0,5 };
        MyBinaryTree bt 
= new MyBinaryTree();
        
for (int i = 0; i < arr.length; i++)
        
{
            bt.addData(arr[i]);
        }

        System.out.println(
"先序:");
        bt.preorder();
        System.out.println(
"\n中序:");
        bt.inorder();
        System.out.println(
"\n后序:");
        bt.postorder();
    }

    
}


/**
 * 节点对象
 
*/

class MyNode
{
    
/** 存储的数据 */
    
private int data;
    
    
public int getData()
    
{
        
return data;
    }

    
    
public void setData(int data)
    
{
        
this.data = data;
    }

}
posted on 2014-07-12 20:49 HUIKK 阅读(419) 评论(0)  编辑  收藏 所属分类: Java

只有注册用户登录后才能发表评论。


网站导航: