您的位置:首页 > 其它

这个程序中为什么出错???为什么不能把nl,nr定义为全局变量,求大神指教

2013-11-17 14:43 489 查看
#include<iostream>

using namespace std;

//===========================

struct BiTnode

{

char data;

struct BiTnode *lchild,*rchild;

};

//定义二叉树中的结点类型

//=========================================

void createbt(BiTnode *&T);

int Number(BiTnode *&T);

int nr,nl,num=0;

//=======================================

int main()

{

BiTnode *mytree;

cout<<"请以先序遍历的顺序输入二叉树中所有结点的字符"<<endl;

createbt(mytree);

cout<<"输出该二叉树的结点个数:"<<endl;

//Number(mytree,num);

cout<<Number(mytree)<<endl;

return 1;

}

//========================================

void createbt(BiTnode *&T)

{

char c;

cin>>c;

if(c=='#')

{

T=NULL;

return;

}

else

{

T=new BiTnode;

T->data=c;

createbt(T->lchild);

createbt(T->rchild);

}

}

//以先序序列作为输入顺序创建二叉树链表

//===========================

int Number(BiTnode *&T)

{

if(T==NULL)

{

cout<<"该二叉树为空树,程序结束"<<endl;

return 0;

}

else

{

nl=Number(T->lchild);

nr=Number(T->rchild);

return nr+nl+1;

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐