数据结构学习之二叉树小结

在关于数据结构中，运用最多的树莫过于二叉树，当然，也有B树，B+树，红黑树...
虽然种类很多，但是基本的还是二叉查找树。这里我们就二叉树的一些基本特征作一些讨论，
然后给出一些基本的二叉查找树的常用操作代码。

实现二叉树的方法可以是在每个节点除数据外还要有一些指针，使得该节点的每一个儿子都有一个指针
指向它。二叉树的典型声明如下(为了方便起见，二叉数里的元素都是int型)：

#include <stdio.h>
#include <stdlib.h>

struct node

给一个数据，返回一个二叉树的节点

Node newNode(int data)

下面介绍一些简单的二叉树的操作代码：

}

 

 

 

}

 

 

             }

         }
      else
             free(root);       
}   

 

}

 

}

 

}

 

 

}

 

}

  

}

 

}

 

}