1.学习总结(2分)
1.1树结构思维导图

1.2 树结构学习体会
树是一种重要的非线性结构,树的调用还跟递归有关
困难就是伪代码与代码之间的转换,还有递归调用和非递归算法都不是很清晰,写代码困难
可以解决的问题有求树的高度,与森林之间的转换,线索化二叉树,哈夫曼树的WPL和编码
2.PTA实验作业(4分
2.1 题目1:6-2 求二叉树高度
2.2 设计思路
定义lchild,rchild
if 树的高度为0
end
else
求左子树的高度
求右子树的高度
递归返回树的高度
end
2.3 代码截图

2.4 PTA提交列表说明

2.1 题目2:6-4 jmu-ds-表达式树
2.2 设计思路
2.3 代码截图



2.4 PTA提交列表说明

2.1 题目1:7-1 还原二叉树
2.2 设计思路
2.3 代码截图


2.4 PTA提交列表说明

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

3.2 我的得分:150
博客作业04--树
原文:https://www.cnblogs.com/danzhai/p/8995753.html