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

Posted 2021-04-09 goon的杂货店

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是算上根节点)

阔以阔以