建立一棵二叉树

采用递归的方法建立一棵二叉树，虽然很简单的算法，真正写起来确是漏洞百出，果然还是基础不够扎实。

struct TreeNode{    char key;    TreeNode* left;    TreeNode* right;};TreeNode* CreatTree(){    TreeNode *T = new TreeNode;    char a;    cout<<"输入节点的值" << endl;    cin>>a;    if(a=='#')        T=NULL;    else    {        T->key=a;        T->left = CreatTree();        T->right=CreatTree();    }    return T;}