二元运算表达式树及其遍历的关系

最新推荐文章于 2023-07-04 16:19:41 发布

Hairui瑞

最新推荐文章于 2023-07-04 16:19:41 发布

阅读量1.2k

点赞数 5

分类专栏： C 文章标签：数据结构遍历树的存储

本文链接：https://blog.csdn.net/qq_44322357/article/details/90200095

版权

C 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

可以用树表示一个二元的运算表达式，例如下面这棵树：
在这里插入图片描述

通过观察发现，所有的叶节点都是数据，所有的非叶节点存储的都是运算符。

通过不同的遍历方式对这颗树进行遍历，发现如下规律
在这里插入图片描述
受优先级的影响，中序遍历得到的中缀表达式并不是每次都正确的

解决这个问题的办法是：在输出左叶节点时加一个左括号，输出右叶结点时加一个右括号，这样就不会受优先级的影响了


if(T->Left==NULL&&T->Right==NULL)//判断是否是叶结点
{
	if(T->Left)//如果是左结点的话，提前输出一个左括号 
	printf("(%d",T->Left);
	else if(T->Right)//如果是右结点的话，在输出的数据后加一个右括号 
	printf("%d)",T->Right);
 }