[考研|报考科大软院] 今日idea

心之所向 · 发布于 2017-08-26 17:59 · 1203 次阅读
7068
①如果有小小拖延症,如果有点点惰性,亦或是偶尔觉得近来浑浑噩噩收获甚微,那么执笔制作一个切合实际的计划吧!可以是每日计划,也可以是一段时间的计划。
好处是:1、分出轻重缓急,条理分明,督促我们在有限的时间内创造更高的成果。2、之前计划的完成对之后的有激励效果,回首向来萧瑟处,有我们的一步一脚印!
②[真题]若一棵完全二叉树有768个结点,则该二叉树中叶子结点的个数是?
答:由完全二叉树的高度和结点个数的关系,可得本题完全二叉树高度为10。第10层上的结点个数为768-(2^9-1)=257(这些全为叶子结点),第9层上的非叶结点为(257-1)/2+1=129,则第9层上的叶子结点个数为2^(9-1)-129=127,则叶子结点总数为257+127=384(挺灵活的题目~)
共收到 1 条回复
admin · #2 · 2017-8-27 11:21:21  回复 支持 反对
好费脑子啊~
回帖
B Color Image Link Quote Code Smilies
Command + Enter
快速回复 返回顶部 返回列表