Question

数据结构，C语言，C++问题

程序设计题，最上面的问题，求解答。

Answer 1

/*二叉树的二叉链表节点结构定义*/
typedef int TElemType;	//ElemType类型根据实际情况而定，这里假设为int
typedef struct BiNode	/*节点结构*/
{
	TElemType data;		/*节点数据*/
	struct BiNode *lchild, *rchild;		/*左右孩子指针*/
}BiTNode, *BiTree;
 
/*二叉树的建立*/
/*按前序输入二叉树中的节点值（一个字符）*/
/*#表示空树，构造二叉链表表示二叉树T。*/
void CreatBiTree(BiTree *T)
{
	TElemType ch;
	scanf("%c", &ch);
	if (ch == '#')
	{
		*T = NULL;
	}
	else
	{
		*T = (BiTree)malloc(sizeof(BiTNode));		/*注意malloc()的用法*/
		if (!*T)
			exit(OVERFLOW);		/*注意exit()的用法*/
		(*T)->data = ch;	/*生成根节点*/
		CreatBiTree(&(*T)->lchild);		/*构造左子树*/
		CreatBiTree(&(*T)->rchild);		/*构造右子树*/
	}
}

Answer 2

找老师就能解答。在这里很难找到给你解答的人。