标题:看看这个建立并中序二叉树有什么错
取消只看楼主
cicima1234
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-9-16
 问题点数:0 回复次数:0 
看看这个建立并中序二叉树有什么错

#include<stdio.h>
#include<malloc.h>


typedef struct ThrTreeNode * PThrTreeNode;
struct ThrTreeNode{ char data;
PThrTreeNode lchild,rchild;
};


//建立二叉树
void CreateBinTree(PThrTreeNode T)
{ char ch;
scanf("%c",&ch);
if(ch=='.') T=NULL;
else
{ PThrTreeNode T=(PThrTreeNode)malloc(sizeof(struct ThrTreeNode));
if(T==NULL) {printf("分配空间失败");
return;
} //生成一个新节点
T->data=ch;
CreateBinTree(T->lchild);
CreateBinTree(T->rchild);
}
}


void Inorder(PThrTreeNode T)
{ if(T) { Inorder(T->lchild);
printf("%c",T->data);
Inorder(T->rchild);}
}

void main()
{struct ThrTreeNode * T;
CreateBinTree(T);
Inorder(T);
}
不能输出遍历的序列???

搜索更多相关主题的帖子: 二叉树 PThrTreeNode struct data 
2006-06-04 21:09



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-69761-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015865 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved