第四次作业-树

1.学习总结

1.1树结构思维导图

1.2 树结构学习体会

认识：

         树是一种重要的非线性数据结构，其定义是递归的，所以递归的调用是树中是很重要的

困难：

         操作多，对于伪代码到代码的转换不熟练，递归函数的运用不熟练只会生搬硬套。树的非递归算法掌握不熟练

可以解决的问题：

         递归问题，二叉树，树，森林间的相互转化，线索化树，表达式树，哈夫曼树的运用。

2.PTA实验作业

2.1 题目

1.6-1 jmu-ds-二叉树操作集

2.6-4 jmu-ds-表达式树

3.7-3 jmu-ds-二叉树层次遍历

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

1.6-1 jmu-ds-二叉树操作集

2.6-4 jmu-ds-表达式树

3.7-3 jmu-ds-二叉树层次遍历

2.3 代码截图

1.6-1 jmu-ds-二叉树操作集

2.6-4 jmu-ds-表达式树

3.7-3 jmu-ds-二叉树层次遍历

2.4 PTA提交列表说明。

1.6-1 jmu-ds-二叉树操作集

格式错误是由于空格安排不妥当
在经过更改后答案正确

2.6-4 jmu-ds-表达式树

函数递归调用混乱，且忽略了除0的错误

3.7-3 jmu-ds-二叉树层次遍历

前期一直编译错误，然后参考了书中代码改正

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

本次题目集总分：285分
必做题共：230分

3.1 PTA排名截图

3.2 我的总分：2分

4. 阅读代码（必做）

https://gitee.com/specialsoldier/codes/tpzh54uks8vrc293qefio86
功能：用深度优先搜索找到要添加的层，并且按要求给二叉树插入一层。

5. 代码Git提交记录截图

转载于:https://www.cnblogs.com/lizhiting/p/8986710.html