讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 人工智能 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 人工智能 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
当前位置：首页 > 后端开发 > C++ >

正文

0

0

c++中如何计算二叉树节点数量_c++二叉树节点数量计算方法

下次还敢

下次还敢

发布时间：2025-09-25 15:57:01

|

607人浏览过

|

来源于php中文网

原创

答案是使用递归或迭代方法计算二叉树节点数：递归通过左右子树相加加1实现，迭代用栈模拟遍历计数。

c++中如何计算二叉树节点数量_c++二叉树节点数量计算方法

在C++中计算二叉树的节点数量，通常使用递归方法。核心思想是：当前节点的数量等于左子树节点数 + 右子树节点数 + 1（当前节点本身）。

定义二叉树节点结构

首先需要定义二叉树的节点结构，一般如下：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

递归计算节点数量

通过递归遍历整棵树，统计所有节点。如果节点为空，返回0；否则返回左右子树节点总数加1。

int countNodes(TreeNode* root) {
    if (root == nullptr) {
        return 0;
    }
    return countNodes(root->left) + countNodes(root->right) + 1;
}

非递归方法（使用栈模拟遍历）

也可以用迭代方式避免递归带来的栈溢出风险，使用栈或队列进行层序或前序遍历，每访问一个节点计数加1。

Cutout.Pro
Cutout.Pro

AI驱动的视觉设计平台

下载

立即学习“C++免费学习笔记（深入）”；

#include 
int countNodesIterative(TreeNode* root) {
    if (root == nullptr) return 0;
    std::stack stk;
    stk.push(root);
    int count = 0;
    while (!stk.empty()) {
        TreeNode* node = stk.top();
        stk.pop();
        if (node) {
            count++;
            stk.push(node->right);
            stk.push(node->left);
        }
    }
    return count;
}

基本上就这些。递归写法简洁易懂，适合大多数场景；迭代方法更安全，适合深度较大的树。根据实际需求选择即可。

相关文章

c++中如何实现双向链表_c++双向链表创建与基本操作

c++中如何使用Trie字典树_c++前缀树构建与查询实现

c++如何实现一个简单的内存池_c++高性能内存分配策略

c++怎么用C++为Node.js编写一个高性能模块_C++与Node.js模块开发实战

C++如何实现一个简单的哈希表_C++数据结构与哈希表实现
c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

node 栈 c++ 递归 栈

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：c++中namespace是什么意思_namespace命名空间作用与使用方法 下一篇：c++怎么动态分配二维数组_C++动态创建和释放二维数组指南

作者最新文章

硬盘分区合并不了_在不丢失数据的情况下调整分区【方法】

2026-01-29 09:30

网易大神怎么绑定游戏 网易大神绑定游戏角色方法【教程】

2026-01-29 09:31

C++ 怎么防止头文件重复包含 C++ pragma once与ifndef对比【预处理】

2026-01-29 09:32

C++ struct和class区别 C++结构体与类默认权限对比【概念】

2026-01-29 09:34

什么是摆烂 摆烂的网络含义及用法【介绍】

2026-01-29 09:36

C++ 怎么读取二进制文件 C++ fstream二进制模式读写操作【实战】

2026-01-29 09:39

什么是云吸猫 云吸猫的流行现象【介绍】

2026-01-29 09:41

C++ 怎么格式化输出时间 C++ put_time与strftime使用教程【日期】

2026-01-29 09:44

沪是哪个城市的简称 中国各省市简称及车牌代码

2026-01-29 09:47

云原神延迟高怎么办_云原神网络连接优化与降低延迟技巧【教程】

2026-01-29 09:47

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

AI 编程开发AI 聊天问答
豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

AI 编程开发AI大模型
通义千问
通义千问

阿里巴巴推出的全能AI助手

AI 编程开发Agent智能体
腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文档处理AI 聊天问答
文心一言
文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI 编程开发AI 文本写作
讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI 文本写作中文写作
即梦AI
即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接
ChatGPT
ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI 编程开发AI 文本写作
智谱清言 - 免费全能的AI助手
智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

AI 编程开发Agent智能体

相关专题

更多
堆和栈的区别
堆和栈的区别

堆和栈的区别：1、内存分配方式不同；2、大小不同；3、数据访问方式不同；4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容，供大家免费下载体验。

397

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

575

2023.08.10

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化，包括单例模式、工厂模式、观察者模式、策略模式、命令模式等，结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析，帮助开发者掌握 如何运用设计模式构建高质量的软件架构，提升系统的灵活性与可扩展性。

14

2026.01.30

c++ 字符串格式化
c++ 字符串格式化

本专题整合了c++字符串格式化用法、输出技巧、实践等等内容，阅读专题下面的文章了解更多详细内容。

9

2026.01.30

java 字符串格式化
java 字符串格式化

本专题整合了java如何进行字符串格式化相关教程、使用解析、方法详解等等内容。阅读专题下面的文章了解更多详细教程。

12

2026.01.30

python 字符串格式化
python 字符串格式化

本专题整合了python字符串格式化教程、实践、方法、进阶等等相关内容，阅读专题下面的文章了解更多详细操作。

4

2026.01.30

java入门学习合集
java入门学习合集

本专题整合了java入门学习指南、初学者项目实战、入门到精通等等内容，阅读专题下面的文章了解更多详细学习方法。

20

2026.01.29

java配置环境变量教程合集
java配置环境变量教程合集

本专题整合了java配置环境变量设置、步骤、安装jdk、避免冲突等等相关内容，阅读专题下面的文章了解更多详细操作。

18

2026.01.29

java成品学习网站推荐大全
java成品学习网站推荐大全

本专题整合了java成品网站、在线成品网站源码、源码入口等等相关内容，阅读专题下面的文章了解更多详细推荐内容。

19

2026.01.29

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

相关下载

更多
php商城系统
淘源码商城PHP淘宝查信誉
PHP房产程序[BBWPS]
PHP简约自动发卡平台个人版
ERMEB域名PHP离线网络授权系统
Difeye-敏捷的轻量级PHP框架
大泉州汽车网PHP整站程序

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 6.8万人学习

前端基础到实战（HTML5+CSS3+ES6+NPM）
前端基础到实战（HTML5+CSS3+ES6+NPM）

共162课时 | 19.1万人学习

第二十二期_前端开发
第二十二期_前端开发

共119课时 | 12.6万人学习

最新文章

更多
C++ unique_ptr怎么用 C++ 独占智能指针move转移所有权【C++11】
C++ 怎么比较浮点数 C++ epsilon误差范围判断相等【精度】
C++ 怎么判断NaN C++ isnan函数检测非数值【数值】
C++ string view是什么 C++17 string_view避免拷贝教程【性能】
C++ 怎么跳出多重循环 C++ goto语句与flag标记法对比【逻辑】
C++ 怎么实现单例模式 C++ 局部静态变量懒汉式写法【设计模式】
C++ 怎么读取一行字符串 C++ getline读取带空格文本【输入】
C++ substr怎么用 C++截取子字符串常用方法演示【库函数】
C++ 全局变量怎么定义 C++ extern关键字跨文件使用变量【语法】
C++ string substr越界怎么办 C++ 子串截取长度安全检查【调试】
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部