第04次作业-树

Posted 2020-11-02 刘格铭

1.学习总结

 

1.1树结构思维导图

1.2 树结构学习体会

1.

2.

2.PTA实验作业

2.1 题目1：题目名称

6-1 二叉树操作集

6-2 求二叉树高度

6-4 表达式树

2.2 设计思路（伪代码或流程图）

6-1 二叉树操作集

6-2 求二叉树高度

6-4 表达式树

2.3 代码截图

6-1 二叉树操作集

6-2 求二叉树高度

6-4 表达式树

 

2.4 PTA提交列表说明

6-1 二叉树操作集

 

在打代码时出了一些小错误，段错误是因为忘记讨论空节点的情况

 

6-2 求二叉树高度

 

当时想这道题想了好久，最后忘记在最后加上本身的高度了

6-4 表达式树

 

这个是当时找到了一份相似答案来回对照着写的，在后序遍历的递归上出现则死循环。

3.截图本周题目集的PTA最后排名

3.1 PTA排名截图

 

3.2 我的总分：205~2分

4. 阅读代码

https://blog.csdn.net/lwb102063/article/details/52738949

优点：对逻辑还有代码都有很简洁的说明

5. 代码Git提交记录截图