第四次作业-树

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

posted @ 2018-05-05 15:12  l瑜梓绛  阅读(271)  评论(0编辑  收藏  举报