面试算法-121-完全二叉树的节点个数

题目

给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。

完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。

示例 1:

输入:root = [1,2,3,4,5,6]

输出:6

java 复制代码
class Solution {
    public int countNodes(TreeNode root) {
        dfs(root);
        return count;
    }

    int count  =0;
    public void dfs(TreeNode root){
        if(root == null){
            return;
        }
        count++;
        dfs(root.left);
        dfs(root.right);
    }
}
相关推荐
拉不动的猪3 分钟前
前端自做埋点,我们应该要注意的几个问题
前端·javascript·面试
尤物程序猿18 分钟前
【2025面试Java常问八股之redis】zset数据结构的实现,跳表和B+树的对比
数据结构·redis·面试
2301_8076114919 分钟前
77. 组合
c++·算法·leetcode·深度优先·回溯
牛马baby1 小时前
Java高频面试之并发编程-07
java·开发语言·面试
SsummerC2 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
好易学·数据结构2 小时前
可视化图解算法:二叉树的最大深度(高度)
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
程序员-King.2 小时前
day47—双指针-平方数之和(LeetCode-633)
算法·leetcode
阳洞洞3 小时前
leetcode 1035. Uncrossed Lines
算法·leetcode·动态规划·子序列问题