数据结构题:广义表转化成二叉树(50分)

zgy231552 2002-05-15 09:36:16
我想用堆栈,但是冲突,怎么解决?
#inlcude<stdlib.h>
#inlcude<stdio.h>
#define maxsize 100
struct node{
char data;
struct node*left,*right;
};
typedef struct node NODE;
typedef NODE *link;
link root=NULL;
void main()
{
char *s="A(B(C,D),E(F,))#";
int position=0;
int tag=0;//tag=1 mean left tree ,else right tree
link stack[maxsize];
int top=-1;
while(s[position]!='#')
{
switch(s[position]){
case '(': tag=0;break;
case ')':top--;break;
case ',':top--;tag=1;break;
default:
.......................
应该怎样做?
...全文
121 点赞 收藏 1
写回复
1 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
zgy231552 2002-06-01
buyongzuole
回复
相关推荐
发帖
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
帖子事件
创建了帖子
2002-05-15 09:36
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……