麻烦高手帮忙解答下,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);
}
}