【数据结构 | C语言】后缀式建二叉树

竹一笔记

已于 2022-05-18 12:10:50 修改

阅读量1.5k

点赞数

分类专栏：数据结构 C 文章标签：数据结构 c语言

于 2021-12-08 17:08:44 首次发布

本文链接：https://blog.csdn.net/qq_49150070/article/details/121795588

版权

数据结构同时被 2 个专栏收录

25 篇文章 21 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

22 篇文章 0 订阅

订阅专栏

本文介绍如何使用C语言通过后缀表达式来构建二叉树。提供了原创代码，遵循后缀表达式的建树规则，即遇到操作数直接入栈，遇到运算符出栈两个操作数生成子树并入栈。建议先忽略辅助函数，遇到不理解的部分再查阅详细实现。

摘要由CSDN通过智能技术生成

原创代码，如有错误，欢迎指正。

阅读建议：Tree.c部分提供了基本函数，由于不是本文主要内容，因此将其单独放在一个文件里面。读者可以跳过此部分，当不理解某个函数时，再回到Tree.c查阅即可

后缀式建二叉树规则：

遍历后缀式，如果是操作数，直接入栈。如果是运算，出栈两个操作数结合生成小树，并将其入栈。后缀式建树相较中缀式简单

postExpTree.c：

post：后 Exp：表达式 Tree：树

# include "Tree.c"

pnode postExpTree(char cc[]) {
    // 建表达式栈
    pstack pexp = CreateStack();
    char c;
    for (int i=0; i<MAX_SIZE; i++) {
        c = cc[i];
        if (c=='\0') {      // 结束
            break;
        }
        pnode new = CreateNode();
        new->data = c;
        if (!(c>='a' &