会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
20162312张家铖
博客园
首页
新随笔
联系
管理
订阅
2017年10月21日
# 20162312 2017-2018 《程序设计与数据结构》第7周学习总结
摘要: 教材学习内容总结 学习目标 定义与树相关的术语 讨论树实现的策略 讨论树的不同的遍历方法 使用二叉树表示决策树 二叉树的性质 性质1:在二叉树的第i层上至多有2i 1个结点(i≥1)。(数学归纳法可证) 性质2:深度为k的二叉树最多有2k 1个结点(k≥1)。(由性质1,通过等比数列求和可证) 性质
阅读全文
posted @ 2017-10-21 14:16 20162312张家铖
阅读(152)
评论(0)
推荐(0)
编辑
公告