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

竹一笔记

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

阅读量1.1k

点赞数

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

于 2021-12-07 17:06:14 首次发布

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

版权

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

25 篇文章 21 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

22 篇文章 0 订阅

订阅专栏

本文提供原创C语言代码，通过栈来构建二叉树，处理中缀表达式。栈中存储树节点指针及操作符，初始化函数分配空间，解决了括号处理问题。中缀遍历未被调用，因输入中缀式在建树时已处理，无需额外遍历显示。

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

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

阅读建议：请先迅速浏览函数申明部份，然后再从 main 函数看起。

# include <stdio.h>
# include <stdlib.h>
# include <string.h>

# define ElemType char
# define MAX_SIZE 20
# define true 1
# define false 0

typedef int bool;
typedef struct Tree node;
typedef struct Tree *pnode;
typedef struct Stack stack;
typedef struct Stack *pstack;

// stack
struct Stack {
    pnode *list;
    int size;
    int now;
};

// tree
struct Tree {
    ElemType data;
    struct Tree *lnode, *rnode;
};

// tree
pnode CreateNode();        // 创建结点，并初始化。但未向结点赋值
void preOrder(pnode root);        // 这三个函数是遍历树的。先序pre，中序in，后序post
void inOrder(pnode root);
void postOrder(pnode root);
// stack
pstack CreateStack();    //

了解本专栏