1.学习总结
1.1树结构思维导图
1.2 树结构学习体会
树主要用到了递归的思想,重点在遍历树,遍历树会,但不会构造树;
树可以解决的问题有很多:比如表达式求值;
2.PTA实验作业
2.1 题目1:6-4 jmu-ds-表达式树(25 分)
2.2 设计思路(伪代码或流程图)
2.3 代码截图
2.4 PTA提交列表说明
错因:
2.2 题目2:6-2 求二叉树高度(20 分)
2.2 设计思路(伪代码或流程图)

2.3 代码截图

2.4 PTA提交列表说明
错误原因:depthval漏了加一。
2.3 题目3:7-2 根据后序和中序遍历输出先序遍历(25 分)
2.2 设计思路(伪代码或流程图)
2.3 代码截图
2.4 PTA提交列表说明
3.截图本周题目集的PTA最后排名
3.1 PTA排名截图
3.2 我的得分:2分
4. 阅读代码(必做)
地址:https://gitee.com/specialsoldier/codes/l05jietvp9zuq1mfars4360
优点:给出了两种方法判断,第一种看似简单,但也要细想;第二种可拓展思维;
5. 代码Git提交记录截图: