假设虚结点输入时以空格字符表示，相应的构造算法为：
    　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）什么时候构造左子树，左子树的左子树，左子树的右子树?
（2）什么时候构造右子树，右子树的左子树，右子树的右子树?

既然是通过先序递归构造,那你只要考虑怎样构造当前结点,怎样构造左子树和右子树就可以了,而不需要考虑什么左子树的左子树，左子树的右子树,右子树的左子树，右子树的右子树,这些递归已经说明一切了,就像你用递归写fibnacci数列的程序一样,你只要考虑n,n-1,n-2,就可以了,而不是再去考虑,n-2,n-4...

或者说当递归已经进入左子树的时候，自然就开始构造左子树的左子树，左子树的右子树;右子树也一样,这就是递归让人回味的地方.