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

正文

0

0

c++中如何求二叉树深度_c++二叉树深度计算方法

尼克

尼克

发布时间：2025-10-08 15:08:02

|

894人浏览过

|

来源于php中文网

原创

答案是递归和层序遍历均可求二叉树深度。递归法通过左右子树最大深度加1，代码简洁但可能栈溢出；层序遍历用队列逐层处理，空间换时间更稳定。

c++中如何求二叉树深度_c++二叉树深度计算方法

在C++中，求二叉树的深度通常采用递归或层序遍历的方式。二叉树的深度是指从根节点到最远叶子节点的最长路径上的节点数。下面介绍两种常用的方法。

递归方法（深度优先）

递归是最直观的方法。对于任意一个节点，其深度等于左右子树深度的最大值加1（当前节点）。递归终止条件是遇到空节点，返回0。

  • 如果树为空，深度为0
  • 否则，分别计算左子树和右子树的深度
  • 取两者最大值并加1

代码示例：

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

int maxDepth(TreeNode* root) {
if (root == nullptr) return 0;
int leftDepth = maxDepth(root->left);
int rightDepth = maxDepth(root->right);
return max(leftDepth, rightDepth) + 1;
}

层序遍历（广度优先）

使用队列进行层序遍历，每处理完一层，深度加1。适合不想使用递归或担心栈溢出的场景。

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

万兴爱画
万兴爱画

万兴爱画AI绘画生成工具

下载
  • 初始化队列并将根节点入队
  • 当队列不为空时，处理当前层的所有节点
  • 将下一层节点加入队列，深度+1

代码示例：

#include 

int maxDepth(TreeNode* root) {
if (root == nullptr) return 0;
std::queue q;
q.push(root);
int depth = 0;

while (!q.empty()) {
    int levelSize = q.size(); // 当前层的节点数
    for (int i = 0; i < levelSize; ++i) {
        TreeNode* node = q.front();
        q.pop();
        if (node->left) q.push(node->left);
        if (node->right) q.push(node->right);
    }
    depth++;
}
return depth;
}



两种方法都能正确计算二叉树深度。递归写法简洁，但可能因树过深导致栈溢出；层序遍历空间换时间，更稳定。选择哪种方式取决于具体需求和环境限制。


基本上就这些。根据实际情况选用合适的方法即可。

相关文章

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++怎么将自定义对象存入map_c++ 自定义对象存map方法 下一篇：c++如何动态分配二维数组_c++ 二维数组动态分配方法

作者最新文章

QQ音乐网页版官方入口_QQ音乐官网在线听歌

2026-01-29 13:37

C++ string流怎么清空 C++ stringstream clear与str("")区别【流】

2026-01-29 13:46

C++ char和char[]区别 C++字符串常量与数组内存分布【基础】

2026-01-29 13:49

Sublime怎么配置C语言编译系统 Sublime运行C程序详细教程【指南】

2026-01-29 13:58

百度智慧农场智慧平台入口 百度智慧农场官网首页登录

2026-01-29 13:59

C++ 怎么实现栈 C++ stack容器适配器使用教程【容器】

2026-01-29 14:03

Composer怎么安装Dotenv库 环境变量加载配置指南【教程】

2026-01-29 14:13

C++ shared_ptr线程安全吗 C++ 引用计数与对象访问安全性【多线程】

2026-01-29 14:13

C++中如何高效地拼接字符串？(使用std::stringstream或reserve预留空间)

2026-01-29 14:20

c++的错误码(error code)和异常(exception)该如何抉择？ (Herb Sutter的观点)

2026-01-29 14:23

热门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、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容，供大家免费下载体验。

398

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++ vector怎么删除元素 C++ erase函数使用与迭代器失效问题【避坑】
C++ vector at和[]区别 C++ 越界检查与性能差异分析【安全】
C++ 怎么格式化时间 C++ strftime与put_time用法【日期】
C++递归函数怎么理解 C++斐波那契数列递归与迭代写法【逻辑】
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++ 局部静态变量懒汉式写法【设计模式】
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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

  • PHP学习

  • 技术支持

  • 返回顶部