| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1058 人关注过本帖, 1 人收藏
标题:前序建立二叉树(使用和不使用二级指针)
只看楼主 加入收藏
三月的雪
Rank: 2
等 级:论坛游民
帖 子:18
专家分:35
注 册:2011-4-14
结帖率:0
收藏(1)
 问题点数:0 回复次数:6 
前序建立二叉树(使用和不使用二级指针)
       这个贴子当做一篇笔记。也希望对其他人有用处。
       学习数据结构,用的C语言实现。没有引用,感觉用C写程序确实比用Java要多考虑。
程序代码:
typedef struct BiTreeNode{
    char data;
    struct BiTreeNode *lchild;
    struct BiTreeNode *rchild;
}BiTreeNode,*BiTree;
/*
    使用二级指针前序建立二叉树
*/
void createBiTree(BiTree *pt){
    char ch;
    scanf("%c",&ch);
    if(ch==' ')
        *pt = null;
    else{
        *pt = (BiTreeNode *)malloc(sizeof(BiTreeNode));
        (*pt)->data = ch;
        createBiTree(&(*pt)->lchild);
        createBiTree(&(*pt)->rchild);
    }
}

/*
    不使用二级指针前序建立二叉树
*/
BiTreeNode *createBiTree(){
    BiTreeNode *pt;
    char ch;
    scanf("%c",&ch);
    if(ch==' ')
        pt = null;
    else{
        pt = (BiTreeNode *)malloc(sizeof(BiTreeNode));
        pt->data = ch;
        pt->lchild = createBiTree();
        pt->rchild = createBiTree();
    }
    return pt;
}

收到的鲜花
搜索更多相关主题的帖子: 二叉树 Java C语言 
2011-05-11 17:00
诸葛修勤
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:549
专家分:1955
注 册:2010-10-28
收藏
得分:0 
支持下
2011-05-11 20:59
营养书
Rank: 2
等 级:论坛游民
帖 子:25
专家分:29
注 册:2011-4-17
收藏
得分:0 
正在学呢。。。拷走了,,好好看下,谢谢楼主啦
2011-05-11 22:46
m1013923728
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-9-14
收藏
得分:0 
正在学啊!!!!!!!!!!!
2011-05-20 14:51
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
收藏
得分:0 
来占个座学习下
2011-06-12 21:06
wengpingzhan
Rank: 2
等 级:论坛游民
帖 子:9
专家分:13
注 册:2011-6-12
收藏
得分:0 
good
2011-06-19 14:40
mtxmxt
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-7-10
收藏
得分:0 
不错!  
2011-07-10 17:11
快速回复:前序建立二叉树(使用和不使用二级指针)
数据加载中...
 
   



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

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