将给定表达式（二叉树）转换为等价中缀表达式并输出

最新推荐文章于 2024-10-02 23:02:33 发布

LIUDAN'S WORLD

最新推荐文章于 2024-10-02 23:02:33 发布

阅读量1.9k

点赞数

分类专栏：数据结构2021

本文链接：https://blog.youkuaiyun.com/u012133341/article/details/119548176

版权

数据结构2021 专栏收录该内容

20 篇文章

订阅专栏

该博客详细介绍了如何通过中序遍历将B树转换为等价的中缀表达式。在递归过程中，当遇到叶节点时输出操作数，遇到非叶节点时根据深度加括号，确保表达式的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

表达式树的中序序列加上必要的括号即为等价的中缀表达式。可基于中序遍历得出。

void BtreeToE(BTree *root){
    BtreeToExp(root,1);
}
void BtreeToExp(BTree root,int deep){
    if(root ==NULL) return;
    else if(root->lchild == NULL && root->rchild == NULL){
        printf("%s",root->data);//输出操作数，不加括号
    }
    else{
        if(deep>1) printf("(");//有子表达式 加一层括号
        BtreeToExp(root->lchild,deep+1);
        printf("%s",root->data);
        BtreeToExp(root->rchild,deep+1);
        if(deep>1) printf(")");
    }
}