说了半天，我们如何在内存中生成一棵二叉链表的二叉树呢？
树都没有，哪来遍历。所以我们还得来谈谈关于二叉树建立的问题。

binary tree 二叉树

英 [ˈbaɪnəri triː] 

  1. /* 二叉树的孩子表示法结构定义 */
  2. typedef struct BiNode
  3. {
  4.     TElemType data;
  5.     struct BiNode *lchild; 
  6.     struct BiNode *rchild; 
  7. } BiNode, *BiTree;
  8. //typedef BiNode * BiTree;
  1. /* 按前序输入二叉树中结点的值（一个字符） */
  3. /* #表示空树，构造二叉链表表示二叉树T。 */
  4. void CreateBiTree(BiTree *T)//T二级指针
  5. {
  6.     TElemType ch;
  7.     scanf("%c", &ch);
  9.     if (ch == '#')
  10.         *T = NULL;
  11.     else
  12.     {
  13.         *T = (BiTree)malloc(sizeof(BiTNode));
  14.         if (!*T)
  15.             exit(OVERFLOW);
  17.         /* 生成根结点 */
  18.         (*T)->data = ch;                
  20.         /* 构造左子树 */
  21.         CreateBiTree(&((*T)->lchild));    
  23.         /* 构造右子树 */
  24.         CreateBiTree(&((*T)->rchild));    
  25.     }
  26. }

其实建立二叉树，也是利用了递归的原理。
只不过在原来应该是打印结点的地方，改成了生成结点、给结点赋值的操作而已。
所以大家理解了前面的遍历的话，对于这段代码就不难理解了。