vlambda博客
学习文章列表

[每日一题] 完全二叉树节点个数

leetcode 222 完全二叉树节点个数

这个题 我没有用到完全二叉树 这个条件,店长代码:

这个代码也能过,但是不是最优的


康康别人的代码:

https://leetcode-cn.com/problems/count-complete-tree-nodes/solution/chang-gui-jie-fa-he-ji-bai-100de-javajie-fa-by-xia/

力扣题解

递归方程 T(n) = T(n/2) + logn 用主定理 T(n) = logn * logn

1 << left  或者 1 << right的意思是以left(right) 为根的子树是个满二叉树,所以只用加上2^left - 1 + 1(后面加的1是算上根节点)

阔以阔以