python使用二叉树完成表达式的存储

Question

（（a+b）*（c+d））+（e+f）/g
要求：（1）该程序能够根据给定的表达式构建二叉树
（2）该程序能够使用二叉树的遍历还原表达式
内容：（1）完成上述程序的开发
（2）模拟测试功能（不能使用例子中的表达式）

Answer 1

python构造一个二叉树_二叉树-链表存储，用二叉树构造表达式（Python实现）_weixin_39598094的博客-CSDN博客 既然用到二叉树了，直观上链表的方式比较容易接受，下面用python实现简单的二叉树。二叉树是递归结构，Python的list也是递归结构，基于list类型很容易实现二叉树：下面是函数def bintree(data,left=None,right=None):return [data,left,right]def is_empty_bintree(btree):return btree is No... https://blog.csdn.net/weixin_39598094/article/details/110162769