浅谈一下四则运算和二叉树
更新时间：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()
输出结果：
这里只是简单的尝试一下，计算基本是没有问题的。问题的关键在于把表达式转成树的结构，我还没有想好怎么处理，所以我就把后半部分写出来了。
到此这篇关于浅谈一下四则运算和二叉树的文章就介绍到这了,更多相关四则运算和二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Python基本运算，同个几个几何运算处理数字图像示例来为大家详细讲解，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-09-09
这篇文章主要介绍了Python的列表，小编觉得这篇文章写的还不错，需要的朋友可以参考下，希望能够给你带来帮助2021-10-10
这篇文章主要介绍了python调用百度API实现人脸识别，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
在本篇文章里小编给大家整理的是一篇关于python关键字的查看方法和实例内容，有兴趣的朋友们可以学习下。2021-01-01
这篇文章主要介绍了Python使用函数默认值实现函数静态变量的方法,是很实用的功能,需要的朋友可以参考下2014-08-08
python实现MySQL指定表增量同步数据到clickhouse的脚本
这篇文章主要介绍了python实现MySQL指定表增量同步数据到clickhouse的脚本,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-02-02
本篇文章主要介绍了Python实现JSON反序列化类对象的示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-01-01
今天小编就为大家分享一篇对python_discover方法遍历所有执行的用例详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-02-02
NumPy是Python中用于数值计算的核心包之一，它提供了大量的高效数组操作函数和数学函数，可以支持多维数组和矩阵运算。本文主要为大家介绍了NumPy进行数组数据处理的具体方法，需要的可以参考一下2023-03-03
下面小编就为大家分享一篇python pandas 组内排序、单组排序、标号的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04
最新评论