UC知道递归建立二叉树，为什么程序不能正常结束？
来源：百度知道 编辑：UC知道 时间：2024/06/22 03:52:59
typedef char DataType;
typedef struct Node
{
DataType data;
struct Node *LChild;
struct Node *RChild;
}BiTNode, *BiTree;
void CreateBiTree(BiTree *bt)
{
char ch;
ch = getchar();
if(ch=='.') *bt=NULL;
else
{
*bt=(BiTree)malloc(sizeof(BiTNode)); //生成一个新结点
(*bt)->data=ch;
CreateBiTree(&((*bt)->LChild)); //生成左子树
CreateBiTree(&((*bt)->RChild)); //生成右子树
}
}
typedef struct Node
{
DataType data;
struct Node *LChild;
struct Node *RChild;
}BiTNode, *BiTree;
void CreateBiTree(BiTree *bt)
{
char ch;
ch = getchar();
if(ch=='.') *bt=NULL;
else
{
*bt=(BiTree)malloc(sizeof(BiTNode)); //生成一个新结点
(*bt)->data=ch;
CreateBiTree(&((*bt)->LChild)); //生成左子树
CreateBiTree(&((*bt)->RChild)); //生成右子树
}
}
递归函数都是需要一个结束条件的，楼主的CreateBiTree函数显然没有办法让程序结束，你可以通过一个if判断新输入的ch的值与你预设的一个值是否相等，若相等就返回就可以了。比如:
if(ch=='.') {
*bt=NULL;
return;
}
对，楼下说的有道理，俺上面的观点有问题。:)
该程序能够正常结束。可能是你输入的字符'.'数量不足造成的。比如：
输入：a..可以建立一个节点，其左右子树均为空。
输入：abc....建立了三个节点，a、b节点的右子树为空，c节点的左右子树均为空。
输入：a.b.c..建立了三个节点，a、b节点的左子树为空，c节点的左右子树均为空。
等等。