笔者学习树的路线图是这样的。首先是树和节点的类定义,其次是用turtle实现了树的可视化,然后简单测试之后就进入到树的应用部分。一个经典的问题是利用树来计算表达式。按照工程化的思维,步骤应该是这样的:(1)给表达式加括号(2)创建解析树表达式(3)树的后序遍历,生成后缀表达式(4)后缀表达式求值。如果你很希望解决一个过程实际问题,那么请你备好笔记本和铅笔,带好小板凳,让我们开始吧!
如果你还是一位初学者,对二叉树具有浓厚的兴趣,推荐一套极好的学习视频:https://www.icourse163.org/course/PKU-1206307812。源自北大。本博客部分灵感亦来源于此,但要更加深入一些,原课程代码有一些缺陷,因此我手动实现全部代码。
不幸的是,笔者的博客将不会有完整代码(示范代码除外),所有代码均已上传到码云上。如果时间和精力允许的话,强