bool buildTree(TreeNode*p){//如果这里是TreeNode&p,
//按先序序列输入二叉树中的节点值,空格代表空字符
int ch; //接收输入的字符
cout << "先序输入字符" << endl;
cin >> ch;
if (ch == 0) p= NULL;
else
{
if (!(p= (TreeNode*)malloc(sizeof(TreeNode))))
return false;
p->val = ch;//则这里是p.val。
buildTree(p->left); //构造左子树
buildTree(p->right);//构造右子树
}
return true;
}