用二叉树写中缀表达式

最新推荐文章于 2022-06-22 22:50:05 发布

MrWrong

最新推荐文章于 2022-06-22 22:50:05 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/daer520/article/details/22919577

本文通过C++实现，详细讲解了如何利用二叉树来表示和处理中缀表达式，深入探讨了数据结构与算法在解决此类问题中的应用。

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

参考数据结构与算法分析 C++描述。代码如下：

#include <iostream>
#include <stack>
#define ISCHAR 1
#define ISOPERATOR 2
#define OTHER 0
using namespace std;
struct BinaryNode
{
	char c;
	BinaryNode *left;
	BinaryNode *right;
	BinaryNode(char _c,BinaryNode *node1,BinaryNode *node2)
	{
		c=_c;
		left=node1;
		right=node2;
	}
};
int isCharOrOperator(char c)
{
	if(c>='a' && c<='z' || c>='A' && c<='Z')
		return ISCHAR;
	if(c=='+' || c=='-' || c=='*' || c=='/')
		return ISOPERATOR;
	return OTHER;

}
void traverse(BinaryNode *node)
{
	if (node!=NULL)
	{
		traverse(node->left);
		cout<<node->c;
		traverse(node->right);
	}
}
int main()
{
	stack<BinaryNode *> charStack;
	char c='0';
	while(cin>>c && c!='0')
	{
		if(ISCHAR==isCharOrOperator(c))
		{
			BinaryNode* node=new BinaryNode(c,NULL,NULL);
			charStack.push(node);
		}
		else if(ISOPERATOR==isCharOrOperator(c))
		{
			BinaryNode *rightNode=