二叉链表存储表达式求值

最新推荐文章于 2022-07-21 19:04:14 发布

HBWYZ007

最新推荐文章于 2022-07-21 19:04:14 发布

阅读量655

点赞数

分类专栏：入门题目数据结构知识点文章标签：二叉树链表数据结构

本文链接：https://blog.csdn.net/phil_collin/article/details/114546112

版权

#题目

表达式(a-(b+c)) * (d/e)存储在如图的一棵二叉树中（树结点data域为字符型）,编写程序求该表达式的值（表达式中的操作数都是一位的整数）

在这里插入图片描述
#测试程序

#include<iostream>
using namespace std;

//二叉树链表结点
typedef struct BTNode{
   
	struct BTNode *lchild;
	struct BTNode *rchild;
	char data;	
}BTNode;

//构造二叉树
BTNode *createbinarytree()	//利用递归思想构造二叉树
{
   
	char element;
	cin>>element;	//输入二叉树的根节点的data值
	
	BTNode *T;
	if(element!='s')	//设置终止条件,s代表stop
	{
   
		T=(BTNode*)malloc(sizeof(BTNode));
		T->data=element;
		cout<<"please input the left child node of "<<element<<endl;
		T->lchild=createbinarytree();
		cout<<