| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1352 人关注过本帖
标题:二叉排序树的问题
只看楼主 加入收藏
wangyinshiwo
Rank: 1
等 级:新手上路
帖 子:75
专家分:0
注 册:2007-11-9
收藏
 问题点数:0 回复次数:2 
二叉排序树的问题
/* Note:Your choice is C IDE */
#include "stdio.h"
#define MAX 100
#include<malloc.h>
typedef int keytype;
typedef struct node
{
    keytype key;
    char data;
    struct node *lchild,*rchild;
}BSTNode;
void displayBST(BSTNode *root);
int insertBST(BSTNode *p,keytype k)
{
    if(!p)
    {
        p=(BSTNode *)malloc(sizeof(BSTNode));
        p->key=k;
        p->lchild=p->rchild=NULL;
        return 1;
    }
    else if(k==p->key)
    return 0;
    else if(k<p->key)
    return insertBST(p->lchild,k);
    else
    return insertBST(p->rchild,k);
}
BSTNode *creatBST(keytype a[],int n)
{
    BSTNode *root=NULL;
    int i=0;
    while(i<n)
    {
        if(insertBST(root,a[i])==1)
        {
            printf("第%d步,插入%d:",i+1,a[i]);
            displayBST(root);printf("\n");
            i++;
        }
    }
    return root;
}
void displayBST(BSTNode *root)
{
    if(root)
    {
        printf("%3d",root->key);
        if(root->lchild||root->rchild)
        {
            
            printf("(");
            displayBST(root->lchild);
            if(root->rchild)
            printf(",");
            displayBST(root->rchild);
            printf(")");
        }
    }
}
void main()
{
    BSTNode *root;
    keytype k=6;
    int a[]={4,9,0,1,8,6,3,5,2,7},n=10;
    printf("创建一颗BST树:\n");
    root=creatBST(a,n);
    printf("BST:");displayBST(root);printf("\n");
   
}
为什么程序运行的时候没有调用输出函数啊!奇怪啊!
搜索更多相关主题的帖子: BSTNode key else return node 
2008-07-27 20:48
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
你的main()里不是调用了吗?
displayBST(root);这个函数不就是以广义表显示二叉排序树吗?
2008-08-22 21:17
cillin
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2005-3-10
收藏
得分:0 
不是没执行输出模块,而是你的整个树结构都丢了从你建立第一个结点那刻起。其他地方没细看……不好意思呵呵

2008-08-30 08:55
快速回复:二叉排序树的问题
数据加载中...
 
   



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

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