中缀表达式 | 二叉树递归

typedef struct node{
  Char data[10];
 struct node *left,*right;
}BTree;
int k=0;
//k表示已经输出的左括号,pw表示当前状态,左0右1 
void Mid(BTree T,int k,int pw){
   if(T){
     if(T->left==NULL&&T->right==NULL) {
        if(pw==0){
         putchar('(');
          k++;
        }
        while(k!=0){
        if(pw==1){
         putchar(')');
          k--;
        }
     }else if(T->left==NULL&&T->right!=NULL){
         putchar('(');
          k++;
      }else{
       Mid(T->left,k,0);
       visit(T);
       Mid(T->right,k,1);
     }
}
    

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值