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
功能:用深度优先搜索找到要添加的层,并且按要求给二叉树插入一层。