经典算法：二叉树的建立

学习二叉树，对于初学者而言，第一重要的事情就是要学会创建一棵二叉树。

1. 层次输入法创建二叉链表

按完全二叉树结点编号规则顺序输入结点值，建立二叉链表

/*************************************************

函数功能：层次输入法创建二叉链表

函数输入：无

函数输出：二叉链表根结点

键盘输入：按完全二叉树结点编号规则顺序输入结点值，空结点为@

***************************************************/

BinTreeNode *Q[16]; //队列Q放树结点地址

BinTreeNode *CreatBTree()

{

char ch;

  int front=1,rear=0;

  BinTreeNode *root = NULL, *s; 

  ch=getchar();

  while(ch!='#')   //结束标志

   {   s=NULL;

       if (ch!='@')  //空结点

          {     s=(BinTreeNode *)malloc(sizeof(BinTreeNode)); //生成新结点