第04次作业-树

1.学习总结

1.1树结构思维导图

 

1.2 树结构学习体会

树我觉得这部分挺难,但是挺有意思的,内容比较多，觉得画图有助于理解和学习。对于二叉树的很多操作都是基于对二叉树的遍历，掌握了如何遍历，很多问题也就迎刃而解了，比如对二叉树结点的查找访问、统计二叉树中叶子结点的数目、求二叉树的深度等。哈弗曼编码也有着很广泛的应用。

2.PTA实验作业

2.1 题目1：6-2 求二叉树高度

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

2.3 代码截图

2.4 PTA提交列表说明

 

2.1 题目2：6-3 先序输出叶结点

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

2.3 代码截图

2.4 PTA提交列表说明

 

 

2.1 题目3：6-4 jmu-ds-表达式树

2.3 代码截图

2.4 PTA提交列表说明

 

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

3.1 PTA排名截图

3.2 我的总分：

PTA总分为180：2分

4. 阅读代码（必做）

 

一个二叉排序树中的两个元素的位置互换，找出互换的两个元素，然后交换回来恢复二叉排序树

代码地址：https://gitee.com/specialsoldier/codes/e8g3jt2karyowifbd7v6s10

5. 代码Git提交记录截图