浅谈一下四则运算和二叉树
更新时间：2023年04月06日 09:45:36 作者：CrazyDragon_King
这篇文章主要浅谈一下四则运算和二叉树,因为总是见到把 四则运算表达式 用 树 的形式来展示，所以就想着给定一颗表达式树，计算它的结果出来,需要的朋友可以参考下
引言
前几天忽然想到了四则运算和二树有没有关系，然后在网络上检索了一下，发现还真的有四则运算和二叉树。
因为总是见到把 四则运算表达式 用 树 的形式来展示，所以就想着给定一颗表达式树，计算它的结果出来。
这里是我待会会用到的三颗表达式树，下面是它的表达式：
1
1+2
(6/2)+(2*(9-10)
这里我设计一个简单的数据结构，一个普通的节点如下：
一个 root 节点，表示树的根。然后是下面的子节点。kind 的类型为 INT、ADD、MIN、MUL 和 DIV。即整数、+、-、* 和 /。然后是 value，它只有在 kind 为 INT 时有意义。然后是 left 和 right，左右子节点，如果有的话，就一直这样递归表示下去。
{
"root": {
"kind": "INT",
"value": 1
}
},
{
"root": {
"kind": "ADD",
"value": "+",
"left": {
"kind": "INT",
"value": 1
},
"right": {
"kind": "INT",
"value": 2
}
}
},
from typing import Dict, Union
def computer(tree: Dict[str, Union[str, int, Dict[str, int]]]) -> int:
if not tree:
return 0
kind = tree.get("kind")
value = tree.get("value")
print(f"{kind} ==> {value}")
if kind == 'INT':
return value # type: ignore
left_val = computer(tree.get("left")) # type: ignore
right_val = computer(tree.get("right")) # type: ignore
if kind == 'ADD':
return left_val + right_val
elif kind == 'MIN':
return left_val - right_val
elif kind == 'MUL':
return left_val * right_val
elif kind == 'DIV':
return left_val // right_val
else:
print(type)
raise Exception("unexcepted operator")
if __name__ == "__main__":
# 测试的树
test_trees = [
{
"root": {
"kind": "INT",
"value": 1
}
},
{
"root": {
"kind": "ADD",
"value": "+",
"left": {
"kind": "INT",
"value": 1
},
"right": {
"kind": "INT",
"value": 2
}
}
},
{
"root": {
"kind": "ADD",
"value": "+",
"left": {
"kind": "DIV",
"value": "/",
"left": {
"kind": "INT",
"value": 6
},
"right": {
"kind": "INT",
"value": 2
}
},
"right": {
"kind": "MUL",
"value": "*",
"left": {
"kind": "INT",
"value": 2
},
"right": {
"kind": "MIN",
"value": "-",
"left": {
"kind": "INT",
"value": 9
},
"right": {
"kind": "INT",
"value": 10
}
}
}
}
}
]
# 计算
for test_tree in test_trees:
print(computer(test_tree["root"]))
print()
输出结果：
这里只是简单的尝试一下，计算基本是没有问题的。问题的关键在于把表达式转成树的结构，我还没有想好怎么处理，所以我就把后半部分写出来了。
到此这篇关于浅谈一下四则运算和二叉树的文章就介绍到这了,更多相关四则运算和二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了安装Anaconda3及使用Jupyter的方法,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-10-10
这篇文章主要介绍了Sentry Relay 二次开发调试简介,集成测试要求 Redis 和 Kafka 在其默认配置中运行，获取所有必需服务的最便捷方式是通过 sentry devservices，这需要最新的 Sentry 开发环境，本文给大家介绍的非常详细，需要的朋友参考下吧2022-03-03
Python如何爬取微信公众号文章和评论(基于 Fiddler 抓包分析)
这篇文章主要介绍了Python如何爬取微信公众号文章和评论(基于 Fiddler 抓包分析),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-06-06
本篇文章主要介绍了Python内置函数—vars的具体使用方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-12-12
这篇文章主要介绍了python下如何查询CS反恐精英服务器信息的方法，分别分享了反恐精英1.5版本和反恐精英1.6版本的实现方法示例，有需要的朋友们可以参考借鉴，下面来一起学习学习吧。2017-01-01
Scrapy吸引人的地方在于它是一个框架，任何人都可以根据需求方便的修改，下面这篇文章主要给大家介绍了关于Python抓取框架Scrapy爬虫入门之页面提取的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考下。2017-12-12
在python2.7版本中，MySQLdb模块还不是python的内置模块，但是MySQLdb模块又是Python与MySQL连接的桥梁，对于作为MySQL DBA又很喜欢Python语言的我来说，MySQLdb真的是必需品呢。所以就需要自己进行安装了，这篇文章就给大家详细介绍了关于用yum安装MySQLdb模块的步骤。2016-12-12
Python中Cookie模块（python3中为http.cookies）提供了一个类似字典的特殊对象SimpleCookie，其中存储并管理着称为Morsel的cookie值集合，这里介绍了python操作cookie的使用方法2014-03-03
这篇文章主要介绍了python多线程案例之多任务copy文件,结合完整实例形式分析了Python使用multiprocessing模块实现基于多线程的文件拷贝相关操作技巧,需要的朋友可以参考下2019-10-10
这篇文章主要介绍了Python 找出英文单词列表(list)中最长单词链，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
最新评论