Page 112 - 高中 信息技术 选择性必修1 数据与数据结构

第四章 抽象数据类型

广东教育出版社

图4-13 算术表达式树

小白想知道，哪些算术表达式可以表示成这样的树？这种表达式树在表示表达式时，
有什么优势？请尝试写出图4-13的算术表达式树的前序遍历、中序遍历、后序遍历。

项目实施

各小组根据项目选题及拟订的项目方案，结合4.2节和4.3节所学知识，分析判断所选
案例的抽象数据类型是否符合队列、栈或树的特征，进一步完善所选择的抽象数据类型案

例的数据结构、基本操作定义，判断分析其合理性。参照项目范例的样式，撰写相应的项
目成果报告。

成果交流

各小组运用数字化学习工具，将所完成的项目成果，在小组或班级上进行展示与交流，
共享创造、分享快乐。

活动评价

各小组根据项目选题、拟订的项目方案、实施情况以及所形成的项目成果，利用教科
书附录2的“项目活动评价表”，展开项目学习活动评价。

104 104

21X2204.indd 104 2019/9/26 13:53:29