第11周项目2-用二叉树求解代数表达式
来源:互联网 发布:加密软件如何破解 编辑:程序博客网 时间:2024/06/06 20:23
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2.cbp 作 者:王婧 完成日期:2016年11月10日 版 本 号:v1.0 问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算 的+、-、*、/,不加括号,运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况)。请设计算法,(1)根据形 如“1+2*3−4/5”的字符串代表的表达式,构造出对应的二叉树(如图),用后序遍历的思路计算表达式的值时,能体现出先乘除后 加减的规则;(2)对构造出的二叉树,计算出表达式的值。 输入描述:无 程序输出:测试数据
头文件及功能函数详见【二叉树算法库】
main.cpp文件代码
运行结果:
0 0
- 第11周 项目2— 用二叉树求解代数表达式
- 第11周—项目2 用二叉树求解代数表达式
- 第11周上机实践项目2 - 用二叉树求解代数表达式
- 第11周、项目2—用二叉树求解代数表达式
- 第11周项目2-用二叉树求解代数表达式
- 第11周项目2 用二叉树求解代数表达式
- 第11周 项目2-用二叉树求解代数表达式
- 第11周项目2用二叉树求解代数表达式
- 【第11周 项目2 - 用二叉树求解代数表达式】
- 第11周项目2 用二叉树求解代数表达式
- 第11周项目2用二叉树求解代数表达式
- 第11周项目2-用二叉树求解代数表达式
- 第11周项目2 -用二叉树求解代数表达式
- 第11周项目2 用二叉树求解代数表达式
- 第11周项目2-用二叉树求解代数表达式
- 第11周项目2-用二叉树求解代数表达式
- 第11周项目2 用二叉树求解代数表达式
- 第11周项目2-用二叉树求解代数表达式
- BAPI_PO_CREATE1创建服务类PO的关键数据关系
- 第11周项目2-用二叉树求解代数表达式
- 编译内核出现fatal error:XX File name too long的问题
- Entity Framework基础
- 安卓手机与蓝牙串口模块的通信
- 第11周项目2-用二叉树求解代数表达式
- linux常用头文件详解(转)
- JAVA 反射机制
- bootloader——.balignl 16,0xdeadbeef浅析
- android6.0 得到动态sdcard路径或USB路径
- 第十一周【项目二-用二叉树求解代数表达式】
- ES6声明变量和箭头函数
- NSMutableDictionary中setValue和setObject
- android xmlns:tools用法 汇总