欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

第四次作业-树

程序员文章站 2022-07-14 21:35:46
...

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提交记录截图

第四次作业-树