会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CS408
天下事有难易乎?为之,则难者亦易矣;不为,则易者亦难矣。 人之为学有难易乎?学之,则难者亦易矣;不学,则易者亦难矣。
博客园
首页
新随笔
订阅
管理
2015年9月18日
(转)左云程老师算法解析(三)
摘要: 统计完全二叉树的节点数 【题目】 给定一棵完全二叉树的头节点head,返回这棵树的节点个数。 【要求】 如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法。 算法思路:在进入递归之前,先统计整个二叉树的高度h,然后看head节点的右子树的最左节点的高度(h1)与h的关系: (1)如果he
阅读全文
posted @ 2015-09-18 11:27 CS408
阅读(451)
评论(0)
推荐(0)
编辑
公告