数据结构の学习（四）：二叉树的可视化遍历

 笔者学习树的路线图是这样的。首先是树和节点的类定义，其次是用turtle实现了树的可视化，然后简单测试之后就进入到树的应用部分。一个经典的问题是利用树来计算表达式。按照工程化的思维，步骤应该是这样的：（1）给表达式加括号（2）创建解析树表达式（3）树的后序遍历，生成后缀表达式（4）后缀表达式求值。如果你很希望解决一个过程实际问题，那么请你备好笔记本和铅笔，带好小板凳，让我们开始吧！

如果你还是一位初学者，对二叉树具有浓厚的兴趣，推荐一套极好的学习视频：https://www.icourse163.org/course/PKU-1206307812。源自北大。本博客部分灵感亦来源于此，但要更加深入一些，原课程代码有一些缺陷，因此我手动实现全部代码。

不幸的是，笔者的博客将不会有完整代码（示范代码除外），所有代码均已上传到码云上。如果时间和精力允许的话，强烈建议你根据思路，手动写一遍，相信你会感觉到全身毛孔舒张而不是想砸电脑的快感。

前缀表达式：不含括号，将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(2+3)。
中缀表达式：我们习惯的表达式，如8+4-6*2，注意它也不含括号。
后缀