liuyawen44 2015-11-03 03:28 采纳率: 37.5%
浏览 615

我写的树的括号表示法哪错了,怎么改,求大神解答

#include
#include
#include
using namespace std;
struct treenode
{
char data;
treenode *firstchild;
treenode *nextsibling;

};
treenode * creat_tree(char*&a)
{ if((*a)==',')
{
a++;
}
if((*a)=='\0')
return NULL;
if((*a)==')')
{
a++;
return NULL;
}
if((*a)=='(')
{
a++;
}

treenode *t=new treenode();
t->data=*(a++);
t->firstchild=creat_tree(a);
t->nextsibling=creat_tree(a);
return t;

}
void show_tree(treenode *t)
{ //cout<<"123";
if(t==NULL)
return;

cout<<t->data;
for(treenode *p=t->firstchild;p!=NULL;p=p->nextsibling)
{
   show_tree(p);
}

}
int main()
{ //char ch[100];

char *a;//[100];
gets(a);

// puts(a);
treenode *t=creat_tree(a);
show_tree(t);

}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 训练的多模态特征融合模型准确度很低怎么办
    • ¥15 kylin启动报错log4j类冲突
    • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大
    • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序
    • ¥15 onvif+openssl,vs2022编译openssl64
    • ¥15 iOS 自定义输入法-第三方输入法
    • ¥15 很想要一个很好的答案或提示
    • ¥15 扫描项目中发现AndroidOS.Agent、Android/SmsThief.LI!tr
    • ¥15 怀疑手机被监控,请问怎么解决和防止
    • ¥15 Qt下使用tcp获取数据的详细操作