2015年9月18日
(转)左云程老师算法解析（三）
摘要： 统计完全二叉树的节点数 【题目】 给定一棵完全二叉树的头节点head，返回这棵树的节点个数。 【要求】 如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。 算法思路：在进入递归之前，先统计整个二叉树的高度h，然后看head节点的右子树的最左节点的高度（h1）与h的关系： （1）如果he 阅读全文
posted @ 2015-09-18 11:27 CS408 阅读(451) 评论(0) 推荐(0) 编辑