zoukankan      html  css  js  c++  java
  • 表达式树的创建

    #include<stdio.h>
    #include<stdlib.h>
    typedef struct BiTNode
    {
        char date[4];
        struct BiTNode *lchild,*rchild;
    }BiTNode,*BiTree;
    
    int creB(BiTree &Q)
    {
        Q=new BiTNode;
        if(~scanf("%s",Q->date)&&Q->date[0]!='#')
        {
            if(Q->date[0]=='#')
                Q=NULL;
            else
            {
                creB(Q->lchild);
                creB(Q->rchild);
            }
            return 1;
        }
        Q=NULL;
        return -1;
    }
    void priB(BiTree Q)
    {
        if(Q==NULL)
            return;
        if(Q->date[0]=='/'||Q->date[0]=='*'||Q->date[0]=='-'||Q->date[0]=='+')
        {
            printf("(");
            priB(Q->lchild);
            printf("%s",Q->date);
            priB(Q->rchild);
            printf(")");
        }
        else
            printf("%s",Q->date);
    
    }
    
    int main()
    {
        BiTree Q;
        while(creB(Q)==1)
        {
            priB(Q);
            printf("
    ");
        }
        return 0;
    }
  • 相关阅读:
    XML导入数据库
    文件流 +Excel导出
    LINQ
    Lambda
    多线程编程
    反射
    匿名类
    匿名类
    委托与事件
    ubuntu开放指定端口
  • 原文地址:https://www.cnblogs.com/1328497946TS/p/11062699.html
Copyright © 2011-2022 走看看