C++版 - 剑指Offer 面试题39：二叉树的深度(高度)(二叉树深度优先遍历dfs的应用) 题解

最新推荐文章于 2023-08-13 14:53:38 发布
最新推荐文章于 2023-08-13 14:53:38 发布
阅读量2k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 剑指offer解题报告 数据结构与算法的C++实现 LeetCode+剑指offer解题报告 文章标签： BeatTheOffer 剑指offer CrackTheOffer
本文为博主极客白小飞(知乎极客学长Bravo)的原创文章，欲转载请先私信获博主允许，转载时请附上网址https://enjoy233.blog.youkuaiyun.com 。
本文链接：https://blog.youkuaiyun.com/lzuacm/article/details/51336057
该博客主要介绍了如何解决剑指Offer中的面试题39，即计算二叉树的深度。通过深度优先遍历（DFS）的方法，递归地计算左右子树的深度并取最大值加1作为树的深度。示例中给出了一个具体的二叉树结构，并提供了AC代码来实现这一算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

剑指Offer 面试题39：二叉树的深度(高度)


题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
例如：输入二叉树：
                                            10
                                          /     \
                                        6        14
        &n

了解本专栏 订阅专栏 解锁全文 超级会员免费看
C++版 - 剑指offer 面试题19：二叉树的镜像(leetcode226. Invert Binary Tree) 题解
极客学长Bravo | 突破信息差 | 副业生财有术
04-15 2010
面试题19 二叉树的镜像 提交地址： http://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171 时间限制：1秒  空间限制：32768K 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树
C++版 - 剑指offer 面试题23：从上往下打印二叉树(二叉树的层次遍历BFS) 题解
极客学长Bravo | 突破信息差 | 副业生财有术
07-06 1380
剑指offer  面试题23：从上往下打印二叉树 参与人数：4853  时间限制：1秒  空间限制：32768K 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 分析： 此题即为二叉树的BFS，使用队列可以解决。 AC代码： #include #include #include using namespace std; struct
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。（C++）
weixin_42534963的博客
07-08 1209
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。（C++） 1.具体的算法 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeD
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。...
weixin_30496431的博客
05-21 370
//递归方式 public int TreeDepth(TreeNode root) { if(root == null){ return 0; } TreeNode node = root; int left = TreeDepth(node.left); int right = T...
[剑指offer] 二叉树的深度（C++解法）
qq_44865780的博客
03-19 460
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 10000 C++递归解法 /** * Definition...
剑指offer_38：输入一棵二叉树，求该树的深度。 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
王文强的博客
04-23 2175
题目： * 输入一棵二叉树，求该树的深度。 * 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 */ 思路一： 先看递归遍历 public class TreeDepth { /** * 递归版本 */ public int TreeDepth(TreeNode root) { //深度优先遍历 ...
二叉树的深度优先搜索c语言,C语言 二叉树按层打印、深度优先遍历、二叉树是否对称...
weixin_35674742的博客
05-23 254
#include//二叉树节点typedef struct tree{int data;struct tree *pLeft;struct tree *pRight;}Tree;//队列typedef struct queue{struct node *pFront;struct node *pBehind;int size;}Queue;//栈typedef struct stack{struc...
C++版 - 剑指offer 面试题39：判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解
极客学长Bravo | 突破信息差 | 副业生财有术
05-15 1860
剑指offer 面试题39：判断平衡二叉树 提交网址：  http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192 时间限制：1秒       空间限制：32768K      参与人数：2481 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二
C++版 - 剑指offer 面试题63：二叉搜索树的第k个结点(二叉树中序遍历的应用) 题解
极客学长Bravo | 突破信息差 | 副业生财有术
05-06 2172
面试题 63：二叉搜索树的第k个结点 题目：给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 (见下面的图1) 中，按结点数值大小顺序第三个结点的值为4。 提交网址： http://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId
4.13每日一题之二叉树深度(洛谷c++)|dfs遍历树
XingziYY的博客
04-13 1682
🍄前言 大家好哇，我是一勺黑猫。今天是每日一题的第十三天，欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~ 🙎作者简介：一个正在努力学算法和后端的大三girl ⏳每日一题打卡地：高校算法学习社区 🎈联系方式：157543570(qq) 💨往期内容： 黑猫的每日一题https://blog.youkuaiyun.com/xingziyy/category_11731303.html 🍄今日题目 P4913 【深基16.例3】二叉树深度 - 洛谷 | 计算机科学教育新生态 🌰
C语言实现二叉树的三种遍历优化
12-18
C语言实现二叉树的三种遍历优化版本，经过小编的测试无bug，完全可以使用。优于上一个二叉树的遍历算法！
图的深度优先遍历与广度优先遍历(C语言实现)
10-17
数据结构中的图结构，其中最重要的两个遍历算法——深度优先遍历与广度优先遍历
深度优先算法，图的遍历（c语言）
06-22
深度优先算法，图的遍历（c语言）
【数据结构】二叉树的深度优先遍历DFS和广度优先遍历BFS（含C++递归和非递归方式实现）
weixin_50941083的博客
05-12 1206
讲解了关于二叉树的遍历，涉及深度优先遍历和宽度优先遍历，从递归和非递归两个思路来进行实现。
c语言深度优先算法遍历二叉树,C语言 二叉树按层打印、深度优先遍历、二叉树是否对称...
weixin_34657323的博客
05-25 303
#include#include#include//二叉树节点typedef struct tree{int data;struct tree *pLeft;struct tree *pRight;}Tree;//队列typedef struct queue{struct node *pFront;struct node *pBehind;int size;}Queue;//栈typedef st...
剑指offer 55-二叉树的深度 C++
hly453的博客
05-19 598
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 求树的深度，可以从层次遍历和深度遍历角度考虑！ 思路1：递归，注意边界条件 class Solution { public: int TreeDepth(TreeNode* pRoot) { int count = 0; int max = 0; dfs(pRoot, max, count); return max; } void dfs(TreeNod
104. 二叉树的最大深度(C++实现)
ccql's Blog
11-18 928
题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 源码 方法一（基于栈的dfs） /** * Definition for a binary tree node. * struct TreeNode { * ...
二叉树C++详解（知识点+相关LeetCode题目）
最新发布
qq_60831089的博客
08-13 1195
本篇文章将介绍二叉树的类别与性质，并结合二叉树的经典力扣题目展开。
二叉树的最大深度（DFS算法）
qq_40653893的博客
09-21 1285
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNod...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

极客白小飞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值