weixin_41760180的博客

原创 利用二叉树实现中缀表达式的计算

之前按照数据结构的课本（李忠月版）实现了利用两个栈来进行中缀表达式的计算，下面这段代码可以实现利用二叉树来进行中缀表达式的计算，计算过程中不适用栈，仅利用二叉树的后序遍历思想。#include<stdio.h>#include<stdlib.h>#define INIT_SIZE 10#define INCREMENTSIZE 10typedef struct...