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;
    }
}
相关推荐
红衣小蛇妖1 分钟前
LeetCode-704-二分查找
java·算法·leetcode·职场和发展
!chen2 分钟前
【Spring Boot】自定义starter
java·数据库·spring boot
koko4216 分钟前
天津小公司面经
java·学习·面试
zjjuejin24 分钟前
Maven 现代开发流程的集成
java·后端·maven
Zzzzmo_35 分钟前
【Java】杨辉三角、洗牌算法
java·数据结构·算法
码界奇点35 分钟前
基于飞算JavaAI的在线图书借阅平台从设计到实现的完整指南
java·飞书
QiZhang | UESTC36 分钟前
JAVA算法练习题day27
java·开发语言·c++·算法·leetcode·hot100
hrrrrb37 分钟前
【Spring Boot】Spring Boot 中常见的加密方案
java·spring boot·后端
十碗饭吃不饱40 分钟前
sql报错:java.sql.SQLSyntaxErrorException: Unknown column ‘as0‘ in ‘where clause‘
java·数据库·sql
饼干吖1 小时前
记一次滑动数组解题
java·算法