求数据结构做二叉树实验的心得体会、、、
答案:1 悬赏:10 手机版
解决时间 2021-11-20 17:12
- 提问者网友：一抹荒凉废墟
- 2021-11-20 12:10
求数据结构做二叉树实验的心得体会、、、
最佳答案
- 五星知识达人网友：青灯有味
- 2021-11-20 12:32
#include
#include
typedef struct BNode
{
char data;
struct BNode *lchild;
struct BNode *rchild;
}BTNode;
typedef BTNode *BinTree;
void CreateBinTree(BinTree *root)//以先序来建立二叉树
{
char ch;
if((ch=getchar())==' ')//这个代表空格，可换别的字符
*root=NULL; //建立空二叉树
else
{
*root=(BTNode*)malloc(sizeof(BTNode));//开辟空间，生成节点
(*root)->data=ch;
CreateBinTree(&((*root)->lchild)); //递归生成根的左子树
CreateBinTree(&((*root)->rchild)); //递归生成根的右子树
}
}
int main()
{
BinTree root;
CreateBinTree(&root);
return 0;
}
很多类似的，随便给你找了个
#include
typedef struct BNode
{
char data;
struct BNode *lchild;
struct BNode *rchild;
}BTNode;
typedef BTNode *BinTree;
void CreateBinTree(BinTree *root)//以先序来建立二叉树
{
char ch;
if((ch=getchar())==' ')//这个代表空格，可换别的字符
*root=NULL; //建立空二叉树
else
{
*root=(BTNode*)malloc(sizeof(BTNode));//开辟空间，生成节点
(*root)->data=ch;
CreateBinTree(&((*root)->lchild)); //递归生成根的左子树
CreateBinTree(&((*root)->rchild)); //递归生成根的右子树
}
}
int main()
{
BinTree root;
CreateBinTree(&root);
return 0;
}
很多类似的，随便给你找了个
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯