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 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
    • ¥100 为什么这个恒流源电路不能恒流?
    • ¥15 有偿求跨组件数据流路径图
    • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
    • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
    • ¥15 CSAPPattacklab
    • ¥15 一直显示正在等待HID—ISP
    • ¥15 Python turtle 画图
    • ¥15 stm32开发clion时遇到的编译问题