码迷,mamicode.com
首页 > 其他好文 > 详细

博客作业04--树

时间:2018-05-05 20:39:44      阅读:239      评论:0      收藏:0      [点我收藏+]

标签:线索化   二叉树   学习总结   说明   结构   就是   image   解决   有关   

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--树

标签:线索化   二叉树   学习总结   说明   结构   就是   image   解决   有关   

原文地址:https://www.cnblogs.com/danzhai/p/8995753.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!