假设虚结点输入时以空格字符表示，相应的构造算法为：
    　void CreateBinTree (BinTree *T)
      { //构造二叉链表。T是指向根指针的指针，故修改*T就修改了实参(根指针)本身
        char ch；
        if((ch=getchar())=='') *T=NULL； //读人空格，将相应指针置空
        else{ //读人非空格
              *T=(BinTNode *)malloc(sizeof(BinTNode))； //生成结点
              (*T)->data=ch；
              CreateBinTree(&(*T)->lchild)； //构造左子树
              CreateBinTree(&(*T)->rchild)； //构造右子树
             }
      }


疑问：
1、如果读入的是空，执行*T=NULL，其作是干什么？
2、如果读入的不是空，则分配一个空间，生成结点，然后赋值。而构造左、右子树的过程是什么呢？就是是栈的操作是怎么样的？

请教再解。

这个是非递归吧。递归的思想如何理解

假设虚结点输入时以空格字符表示，相应的构造算法为：
    　void CreateBinTree (BinTree *T)
      { //构造二叉链表。T是指向根指针的指针，故修改*T就修改了实参(根指针)本身
        char ch；
        if((ch=getchar())=='') *T=NULL； //读人空格，将相应指针置空
        else{ //读人非空格
              *T=(BinTNode *)malloc(sizeof(BinTNode))； //生成结点
              (*T)->data=ch；
              CreateBinTree(&(*T)->lchild)； //构造左子树
              CreateBinTree(&(*T)->rchild)； //构造右子树
             }
      }
在这个问题中，CreateBinTree(&(*T)->rchild)； //构造右子树。什么时候执行。
我理解是从程序开始先构造左子做，一直构造到空，那么怎么转到右子树上？

先序访问是明白的。但递归不明白。

如果getchar()为空了，令T=NULL，就不执行else语句了。也就是程序结束了。

程序是怎么转回来执行CreateBinTree(&(*T)->rchild)； //构造右子树？？

第14楼还是比较好理解的.像我这样的初学者适用.