备战蓝桥杯——算法经（二叉树的排序）

数据结构中  无非就三种数据结构


1.线性结构   如：数组
2.树形结构   
3.图结构
--------------------------------------------------------------
    二叉树的结构本身就体现了递归思想---------（红黑树应用的更多）


    二叉树是应用较多的一种结构

    二叉树：每个节点分出两个叉

                                        利用二叉树比较数字的大小

我们来看具体的代码实现：

class BiTree  //二叉树
{
  private int v;   //如果二叉树是载物工具的话，v就是乘客
  private BiTree l;  //左子数
  private BiTree r;  //右子树

  public BiTree(int x){  v=x;  }
  
  public void add(BiTree the)  //运用的是递归
  {
	  if(the.v<v)
	  {
		  if(l==null)  l=the;
		  else         l.add(the);
	  }
	  else
	  {
		if(r==null)  r=the;
		else  r.add(the);
	  }
  }
   //中序遍历
   public void mid_trav()
   {
	   if(l!=null)  l.mid_trav();
	   System.out.println(v);
     if(r!=null)  r.mid_trav();	   
   }
}

//利用二叉树  比较数值的大小
public class B9 {

	public static void main(String[] args) {
		BiTree root=new BiTree(100);
		root.add(new BiTree(80));
		root.add(new BiTree(30));
		root.add(new BiTree(50));
		root.add(new BiTree(60));
		
		root.mid_trav();
	}

}