小问题小问题。不给分。也不用看了。

uglykoala 2003-10-16 11:03:58
我编了一个程序。
关于2叉树的。
建立2叉树。
然后打印前,中,后续遍利
然后输入一个植,看这个植是不是在2叉树里。
前中后我的 遍里都出来了。
就是植在不在2叉数里没有成功。

#define NULL 0
struct tree
{
struct tree *left;
int data;
struct tree *right;
};
typedef struct tree treenode;
typedef struct tree *b_tree;
b_tree creat_btree()
{
b_tree newnode;
newnode=(b_tree)malloc(sizeof(treenode));
scanf("%d",&newnode->data);
if(newnode->data==0)
newnode=NULL;
else
{
newnode->left=creat_btree();
newnode->right=creat_btree();
}
return newnode;
}
void preorder_print_btree(b_tree root)
{
if(root!=NULL)
{printf("%d",root->data);
preorder_print_btree(root->left);
preorder_print_btree(root->right);
}
}
void inorder_print_btree(b_tree root)
{
if(root!=NULL)
{inorder_print_btree(root->left);
printf("%d",root->data);
inorder_print_btree(root->right);
}
}
void posorder_print_btree(b_tree root)
{
if(root!=NULL)
{posorder_print_btree(root->left);
posorder_print_btree(root->right);
printf("%d",root->data);
}
}
void main()
{
b_tree root=NULL;
root=creat_btree();
printf("preorder\n");
preorder_print_btree(root);
printf("\n");
printf("inorder\n");
inorder_print_btree(root);
printf("\n");
printf("posorder\n");
posorder_print_btree(root);
printf("\n");
}
...全文
45 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧