| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1005 人关注过本帖
标题:麻烦高手帮忙解答下,printf函数引起程序崩溃,麻烦分析下是什么原因
只看楼主 加入收藏
lang2004
Rank: 2
等 级:论坛游民
帖 子:28
专家分:24
注 册:2011-1-9
结帖率:100%
收藏
 问题点数:0 回复次数:7 
麻烦高手帮忙解答下,printf函数引起程序崩溃,麻烦分析下是什么原因
这个程序本来的意图是实现如下的功能:从二叉树的根结点开始访问,如果根结点到叶结点之间的路径和等于输入的数目n,存在符合要求的路径,并输出OK;如没有符合的路径则输出NOT;
本程序红色部分输出NOT会引起程序的崩溃,麻烦帮忙看下是什么问题

// test.cpp : Defines the entry point for the console application.
//


#include "stdafx.h"
#include "stdlib.h"

typedef struct BITREE        //二叉树结点定义
{
    int data;
    struct BITREE *leftChild;
    struct BITREE *rightChild;
}BtreeNode;


//创建一个有序的二叉树
void CreatBTree(BtreeNode **root,int a[],int n)
{
    int i=0;
    BtreeNode *p,*Curr,*Prev;
    while(i<n)
    {
        if((*root)==NULL)
        {
            (*root)=(BtreeNode *)malloc(sizeof(BtreeNode));
            (*root)->data=a[0];
            (*root)->leftChild=NULL;
            (*root)->rightChild=NULL;
            i++;
        }
        else
        {
            Curr=(*root);
            while(Curr!=NULL)
            {
                Prev=Curr;
                if(Curr->data<a[i])
                    Curr=Curr->rightChild;
                else
                    Curr=Curr->leftChild;
            }

            if(Prev->data<a[i])
            {
                p=(BtreeNode *)malloc(sizeof(BtreeNode));
                p->data=a[i];
                p->leftChild=NULL;
                p->rightChild=NULL;
                Prev->rightChild=p;
            }
            else
            {
                p=(BtreeNode *)malloc(sizeof(BtreeNode));
                p->data=a[i];
                p->leftChild=NULL;
                p->rightChild=NULL;
                Prev->leftChild=p;
            }
            i++;
        }
        
    }
}

void PrevOrder(BtreeNode *root,int n,int sum);
int a[]={10,6,4,8,12,16,89,4,5};
void main()
{
    BtreeNode *root=NULL,*curr;
    int n;

    CreatBTree(&root,a,sizeof(a)/sizeof(a[0]));
    while(scanf("%d",&n)!=EOF)
    {
        PrevOrder(root, n,0);
    }
}

void PrevOrder(BtreeNode *root,int n,int sum)//n为所求的路径和
{
    if((NULL==root->leftChild)&&(sum!=n)&&(NULL==root->rightChild))
    ;//    printf("NOT\n");            //如明调用printf("")此次会引起程序崩溃[/color]

    if((NULL!=root))
    {
        
        sum+=root->data;
        if((sum==n)&&(NULL==root->leftChild)&&(NULL==root->rightChild))
        {
            sum=sum-root->data;
            printf("OK\n");
            return;
        }
        else if(sum>n)
        {
            sum=sum-root->data;
            return;
        }
        PrevOrder(root->leftChild,n,sum);
        PrevOrder(root->rightChild,n,sum);
    }

}
搜索更多相关主题的帖子: 二叉树 
2011-03-30 22:41
lang2004
Rank: 2
等 级:论坛游民
帖 子:28
专家分:24
注 册:2011-1-9
收藏
得分:0 
没有大虾帮忙啊??只好结贴了,留着以后再回头看看啦~~~
2011-04-08 17:56
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
发个你说的程序崩溃的截图看看
2011-04-08 18:04
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
如果我看明白你的程序找出错误要半个小时

所以还是给你个二叉树吧
二叉树.zip (2.94 KB)

                                         
===========深入<----------------->浅出============
2011-04-08 21:06
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:0 
没有头文件#include<stdio.h>吧!printf()是它里面的函数。

   唯实惟新 至诚致志
2011-04-08 21:13
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
printf不肯能出错  出错的原因是因为你让他输出的东西是错误的

                                         
===========深入<----------------->浅出============
2011-04-08 21:36
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
同意老杨观点。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-04-08 21:56
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
回复 7楼 waterstar
“老杨”这称法不错。以前只能记住头像,现在终于可以记住名字的一部分了。
2011-04-08 22:49
快速回复:麻烦高手帮忙解答下,printf函数引起程序崩溃,麻烦分析下是什么原因
数据加载中...
 
   



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

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