C++ 二叉树 二叉树深度 洛谷P4913

最新推荐文章于 2023-11-27 10:57:22 发布
VIP文章 最新推荐文章于 2023-11-27 10:57:22 发布
阅读量326 收藏 1
点赞数 3
分类专栏： 洛谷原创题解 文章标签： 二叉树 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ThisIsHelen/article/details/107943377
版权

二叉树深度

洛谷P4913

Bonjour! 今天我们来看看这道二叉树的题

好的 首先 二叉树是啥？

在这里插入图片描述
（图片源自网络）
就是上面这个 二叉树二叉树 他每一个节点都可以再分出两个节点
在这里插入图片描述
（图片源自网络）

二叉树有先序遍历（pre-order）根节点-左节点-右节点
中序遍历（in-order）左节点-根节点-右节点
后序遍历（post-order）左节点-右节点-根节点

在这里插入图片描述
（图片源自网络）
上面是一个比较简单但是又比较讨巧的方法 所以我就也不多做解释了…

好的 可以看题了

最低0.47元/天 解锁文章
ThisIsHelen
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树深度_二叉树查询_二叉树深度_
10-01
通过递归查询二叉树的深度，首先分别递归根结点的左右子树，找出各自的深度，返回其中较大的深度
洛谷——P4913 【深基16.例3】二叉树深度
m0_73934276的博客
02-04 366
有一个 n(n≤10^6)个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n），建立一棵二叉树（根节点的编号为 11），如果是叶子结点，则输入。之后 n 行，第 i 行两个整数 l、r，分别表示结点 i 的左右子结点编号。若 l=0 则表示无左子结点，r=0 同理。建好这棵二叉树之后，请求出它的深度。第一行一个整数 n，表示结点数。一个整数，表示最大结点深度。
《洛谷深入浅出基础篇》P4913 【深基16.例3】二叉树深度
louisdlee的博客
11-27 211
上链接：P4913 【深基16.例3】二叉树深度 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
C++求二叉树深度的两种方法
qq_43247276的博客
03-17 5732
今天在leetcode中碰到了求二叉树的深度问题，于是总结一下这两种方法 方法一是用递归的方法，方法二是借助队列和层序遍历的思想 #include<iostream> #include<queue> using namespace std; //构建二叉树 struct TreeNode { int val; struct TreeNode *left; ...
DAY16：二叉树（五）二叉树最大深度+最小深度
CFY1226的博客
06-07 868
例如上图中的节点20，深度是2（到根节点距离是2），节点7的深度就是3，到根节点距离为3个节点。这是因为在 C++ 中，函数的参数是按值传递的，所以对参数的修改不会影响到函数调用之外的代码。注意，这道题中提到的最小深度，是根节点到最近的叶子节点的距离，也就是说，如下图所示的树，最小深度应该是3而不是1！或者在调方法参数的时候传入参数+1，这样就不改变变量本身的值，就不需要还原，效果是一样的。，而后序的遍历顺序是左右中，可以把叶子节点的信息返回给父节点，父节点直接在叶子节点高度信息+1即可。
二叉树的深度——C++
ling08140814的博客
05-01 1800
概念：二叉树的深度是指树中结点的最大深度（通俗的说 ，从根节点到最底层的叶子结点的行数便是二叉树的深度）。 C++代码： #define _CRT_SECURE_NO_WARNINNGS #include<iostream> using namespace std; //二叉树结点 typedef struct BINARYTREENODE { char root; struct...
LeetCode 104. 二叉树的最大深度 C++三种解法
干啥啥不行，但是也要干的博客
06-14 732
104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 方法一 深度优先遍历 递归 这个方法看一眼就懂了 不讲了 class Solution { public: int maxDepth(TreeNode* root)
【C++】计算二叉树的深度（递归+非递归）
Mitchell_Donovan的博客
04-06 3838
相较于非递归，递归算法更加简洁实用???? //递归算法求二叉树深度 int CaculateTreeDepth1(BinaryTreeNode<T>* treeNode) { if (treeNode == NULL){ return 0; } int depth = 0; int leftDepth = CaculateTreeDepth1(treeNode->getLeft());//求左子树的深度 int rightDepth = Cacula
非常适合小白理解的C++二叉树代码
最新发布
05-20
二叉树 非常适合小白理解的C++二叉树代码 非常适合小白理解的C++二叉树代码 非常适合小白理解的C++二叉树代码 非常适合小白理解的C++二叉树代码 非常适合小白理解的C++二叉树代码
C++二叉树结构的建立与基本操作
09-04
二叉树是数据结构中的树的一种特殊情况，有关二叉树的相关概念，这里不再赘述，如果不了解二叉树相关概念，建议先学习数据结构中的二叉树的知识点
二叉树的遍历并求的深度
05-20
请自行将#include<stdafx.h>换成stdio.h,stdlib.h头文件。 替换后即可使用。
C++二叉树实现.zip
08-20
C++实现二叉树，包含h文件和测试文件
C++二叉树实现词频分析功能
08-28
主要为大家详细介绍了C++二叉树实现词频分析功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
二叉树的最大深度
Bone28347的博客
01-28 237
二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nul
洛谷P4913 二叉树深度
lzx_xzl_______的博客
01-15 209
题目描述 给出每个节点的两个儿子节点，建立一棵二叉树（根节点为11），如果是叶子节点，则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。 最多有10^6106个结点。 输入格式 无 输出格式 无 输入输出样例 输入 #1复制 7 2 7 3 6 4 5 0 0 0 0 0 0 0 0 输出 #1复制 4 上代码： #include <iostream> #define _for(i, a, b) for (...
C++ 计算二叉树的深度
weixin_43828675的博客
03-18 2038
二叉树的深度可通过BFS，DFS计算获得。 #include <iostream> #include <queue> using namespace std; class TreeNode { public: TreeNode* left; TreeNode* right; int val; TreeNode(int value):val(value),left(NULL),right(NULL){} }; // BFS实现二叉树的深度计算 int
【剑指offer】【C++】55 - I. 二叉树的深度
YJYS_ZHX的博客
05-28 204
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof 著作权归领扣网络所有。商业转载请联系官方
洛谷 P4913 【深基16.例3】二叉树深度
君义NOIP的博客
01-03 628
搜索时，带一个参数表示当前的层数，每搜索深入一层，该层数加1。如果该结点是叶子结点，那么更新最大层次数（也可以搜索到任意结点时都一次更新），最后输出最大层次数。
小鱼会有危险吗
ThisIsHelen的博客
01-24 2923
小鱼会有危险吗 洛谷P1426 这是一道比较简单的模拟题 理清思路 写一堆判断条件就好了 思路 这我们所有的变量 量好范围 判断：如果不在陷阱中；如果及时游走了；如果被抓到了 输出 完美结束 上代码 #include <iostream> using namespace std; double m=7,s,x,l,r,n=0; int main () { cin >...
二叉树的最大深度c++
10-20
二叉树的最大深度可以通过递归实现。具体实现方式如下： ```c++ class TreeNode { public: int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; int maxDepth(TreeNode* root) { if (root == NULL) { return 0; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); return max(leftDepth, rightDepth) + 1; } ``` 其中，maxDepth函数的参数为二叉树的根节点指针，返回值为二叉树的最大深度。在函数内部，首先判断根节点是否为空，如果为空则返回0；否则，分别递归计算左子树和右子树的最大深度，并取两者中的较大值加1作为当前节点的深度，最终返回该值即可。 需要注意的是，该实现方式是通过递归实现的，可能存在栈溢出的风险。如果二叉树的深度较大，建议使用非递归的实现方式。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值