力扣刷题记录6

力扣刷题记录6

222. 完全二叉树的节点个数

刚开始看到这个题目，就决定采用遍历的方法，对树进行遍历然后累加。但看到题目是完全二叉树，想着要用到这个条件。后面遇到了点困难：怎么确定最大层数有几个叶子节点？这个没有解决，便暴力求解了，年轻人不讲武德哈哈哈。在看到题解后感觉它的解法十分巧妙，下面贴出，以后要学习。
需要注意的点是先判断root是否为null，不论什么问题，这个要记住。
这里要学习的是位运算的运用，计算机幂运算是很慢的，但是位运算却很快，因此用位运算来代替实现以2为底的幂运算可以大大加快速度，这是个很实用的技巧。其次题解中用二进制数来表示叶子节点也很巧妙。二分查找就不必多说了。
位运算的知识点要记得，此外，区分下移位运算<<的方向。
下面贴出力扣的题解：
方法一：二分查找 + 位运算

class Solution {
public:
int countNodes(TreeNode* root) {
if (root == nullptr) {
return 0;
}
int level = 0;
TreeNode* node = root;
while (node->left != nullptr) {
level++;
node = node->left;
}
int low = 1 << level, high = (1 << (level + 1)) - 1;
wh