首页 > 其他 > 详细

博客作业04--树

时间:2018-05-05 20:13:41      阅读:220      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!