广义表建二叉树并按层次遍历该二叉树

void CreatebiTree(BiTree *BT)
{  SqStack s;

BiTree p,e;
int Flag=1;
char ch;
initstack(&s);
   *BT=NULL;
   scanf("%c",&ch);
   while (ch !='#') {
     switch(ch) {
    case '(': { Push(&s,p);
  Flag = 1;
                       break;}
       case ',': { Flag = 0; break; }
       case ')': { Pop(&s,&e); break;}
              default:{
p=(BiNode *)malloc(sizeof(BiNode)) ;
              p->lchild = p->rchild = NULL;
              p->data = ch ;
              if (!(*BT))
               *BT = p ;
              else { Gettop(s,&e);
 if (Flag)
        e->lchild = p ;
                     else
        e->rchild = p ;
                   }
            }
}
  scanf("%c",&ch);
   }
 }

 

 

 void   deep_traverse(BiTree   *T)
  {         BiTree p;
          SqQueue  q;
  initQueue(&q);
        p=*T;


  EnQueue(&q,p);
   while (!QueueEmpty(q))
   {        DeQueue(&q,&p);
    printf("%c   ",   p->data);
    if   (p->lchild!=NULL)   EnQueue(&q,p->lchild);
    if   (p->rchild!=NULL)   EnQueue(&q,p->rchild);
          }
  }

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值