成就缘分
[nowCoder] 完全二叉树结点数
给定一棵完全二叉树的头节点head，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。 分析：遍历的话不管是前序、中序、后序还是层次都是O（N），低于O（N）只能是O（lgN），向二分方向努力。完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。 只有最后一层不满，我们可以根据左子树的最右节点或者右字数...
他的专栏
他的归档
热门文章
