UC知道二叉树怎么建立
来源：百度知道 编辑：UC知道 时间：2024/06/04 02:56:53
第一行第一个数是几个节点 第二个数是树根,后面n-1行是a节点和b节点有一条边相连（确保是二叉树）用c怎么建立这个二叉树？
5 1
1 2
3 1
4 2
2 5
5 1
1 2
3 1
4 2
2 5
BitTree PreCreatBitTree (void)
{
BitTree bt;
char ch;
cin>>ch;
if (ch=='#')
return NULL;
else
{
if (!(bt=(BitTree)malloc(sizeof(BitNode)))) return NULL;
bt->lc=PreCreatBitTree();
bt->data=ch; //把这句放到中间就行了，因为函数的递归调用的..
bt->rc=PreCreatBitTree();
}
return bt;
}