面试算法-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);
    }
}
相关推荐
liujjjiyun15 分钟前
小R的随机播放顺序
数据结构·c++·算法
周三有雨18 分钟前
【面试题系列Vue07】Vuex是什么?使用Vuex的好处有哪些?
前端·vue.js·面试·typescript
¥ 多多¥26 分钟前
c++中mystring运算符重载
开发语言·c++·算法
爱米的前端小笔记40 分钟前
前端八股自学笔记分享—页面布局(二)
前端·笔记·学习·面试·求职招聘
好学近乎知o1 小时前
解决sql字符串
面试
trueEve1 小时前
SQL,力扣题目1369,获取最近第二次的活动
算法·leetcode·职场和发展
天若有情6731 小时前
c++框架设计展示---提高开发效率!
java·c++·算法
ahadee1 小时前
蓝桥杯每日真题 - 第19天
c语言·vscode·算法·蓝桥杯
Reese_Cool2 小时前
【数据结构与算法】排序
java·c语言·开发语言·数据结构·c++·算法·排序算法
加密新世界2 小时前
优化 Solana 程序
人工智能·算法·计算机视觉