| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿编程微博 - 发现编程界的新鲜事
共有 629 人关注过本帖
标题:二叉树的建立和先序遍历
只看楼主 加入收藏
AntorDragon
Rank: 2
等 级:论坛游民
帖 子:45
专家分:12
注 册:2013-3-3
结帖率:86.67%
  已结贴   问题点数:20  回复次数:1   
二叉树的建立和先序遍历
#include<stdio.h>
#include<malloc.h>

typedef struct bitrees
{
  int data;     //数据域
  struct bitrees *leftnode,*parent;
  struct bitrees *rightnode;

}bitnode,*bitree;
 
bitree bitree_preordercreat(bitree root )    //构造二叉树的函数
{   
    int a;
    scanf_s("%d",&a);
    if(!a)
    {
       root=NULL;
    }
    else
    {  
       root=(bitree)malloc(sizeof(bitnode));
       root->data=a;
       bitree_preordercreat(root->leftnode);
       bitree_preordercreat(root->rightnode);
    }  
    return root;   
}

void   bitree_preordervisit(bitree root)        //先序遍历二叉树的函数
{  
   if(root!=NULL)
   {   
      printf("%d  ",root->data);  
      bitree_preordervisit(root->leftnode);
      bitree_preordervisit(root->rightnode);
   }

}

void main()
{   
     bitnode q;
     bitree root,r;
     root=&q;
     printf("请输入你想输入的数字构成树:");
     root=bitree_preordercreat(root);       //构造二叉树.
     bitree_preordervisit(root);      //先序遍历二叉树;
   
}
搜索更多相关主题的帖子: include parent 二叉树 
2014-05-16 20:17
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
  得分:20 
所以你的意思是?


[fly]存在即是合理[/fly]
2014-05-17 01:52
快速回复:二叉树的建立和先序遍历
数据加载中...
 
   



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

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