Java | Leetcode Java题解之第222题完全二叉树的节点个数

题目:

题解:

java 复制代码
class Solution {
    public int countNodes(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int level = 0;
        TreeNode node = root;
        while (node.left != null) {
            level++;
            node = node.left;
        }
        int low = 1 << level, high = (1 << (level + 1)) - 1;
        while (low < high) {
            int mid = (high - low + 1) / 2 + low;
            if (exists(root, level, mid)) {
                low = mid;
            } else {
                high = mid - 1;
            }
        }
        return low;
    }

    public boolean exists(TreeNode root, int level, int k) {
        int bits = 1 << (level - 1);
        TreeNode node = root;
        while (node != null && bits > 0) {
            if ((bits & k) == 0) {
                node = node.left;
            } else {
                node = node.right;
            }
            bits >>= 1;
        }
        return node != null;
    }
}
相关推荐
百锦再8 分钟前
Android Studio开发中Application和Activity生命周期详解
android·java·ide·app·gradle·android studio·studio
大G哥11 分钟前
Java 中的 Integer 缓存池:背后的性能优化机制解析
java·开发语言·缓存·性能优化
CN.LG15 分钟前
IntelliJ IDEA 内存优化
java·ide·intellij-idea
笨蛋不要掉眼泪18 分钟前
SpringMVC再复习1
java·spring·mvc
苹果酱056737 分钟前
python3语言基础语法整理
java·vue.js·spring boot·mysql·课程设计
牛马baby41 分钟前
Java高频面试之并发编程-11
java·开发语言·面试
opple661 小时前
力扣-数据结构-二叉树
数据结构·算法·leetcode
radient1 小时前
Java/Go双修 - Go并发Goroutine与Java对比
java·后端·go
GuGuStudy1 小时前
枚举以及lambda,以及函数式接口的小九九
java
心仪悦悦1 小时前
被关在idea小黑屏里写spark程序
java·spark·intellij-idea