树的深度计数（模板题）

原创

已于 2022-02-12 19:10:42 修改 · 866 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c++

于 2022-02-11 21:19:59 首次发布

该博客介绍了如何计算计算机网络中节点的深度，源自bzoj.org的P11701题目。通过输入计算机数量和连接信息，输出每个节点的深度。问题采用递归方式解决，根节点深度为0，其他节点的深度为其父节点深度加一。博客提供了代码实现，并附有样例和限制条件。

出处

选自bzoj.org #P11701（可能被隐藏）

Description

Format

Input

第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1..N。下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。 1号点为根.

Output

给出N行，分别表示从1号到N号点，每个点的深度为多少

Samples

输入数据 1

3
1 2
1 3

输出数据 1

0
1
1

Limitation

1s, 1024KiB for each test case.

分析

我们很容易能想到：

对于一个结点A，它的深度等于它的父结点深度加一，根结点深度为0

很明显的递归，对吧？

好了，话不多说，不懂看注释。

代码

#include<bits/stdc++.h>
using namespace std;
int front[100100],la

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chengzhang41103陈彧磐

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

基于pytorch深度学习，yolov4实现模板检测与yolov5实现车辆检测+计数+车牌检测与车牌识别+源代码+文档说明+模型

04-19

基于pytorch深度学习，yolov4实现模板检测与yolov5实现车辆检测+计数+车牌检测与车牌识别+源代码+文档说明+模型 - 不懂运行，下载完可以私聊问，可远程教学该资源内项目源码是个人的毕设，代码都测试ok，都是运行...

基于pytorch深度学习框架：车辆检测计数+车牌定位+车牌识别的融合技术

07-03

基于pytorch深度学习框架，实用开源模型yolov4实现模板检测与yolov5实现车牌检测与LPRNet实现车牌检测；基于pytorch深度学习框架，实用开源模型yolov4实现模板检测与yolov5实现车牌检测与LPRNet实现车牌检测；基于...

参与评论您还未登录，请先登录后发表或查看评论

【LeetCode】树：二叉树的最大深度

weixin_44623662的博客

01-24

436

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。方法深度优先搜索递归公式最大深度： max(左子树深度，右子树深度) + 1 总代码 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0,

C++

weixin_50691955的博客

10-29

290

求二叉树的深度 题目编号:376 采用先序法建立一棵二叉树，设计求该二叉树的深度，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以求多棵二叉树的深度，当二叉树的深度为0时程序结束。在这里插入代码片输入描述循环输入多棵扩展二叉树的先序遍历序列，每棵树占一行，以回车结束，每棵二叉树中结点之间以空格隔开输出描述输出各二叉树的深度，每次输出后面都换行输入样例 A B # # C D # E # F # # G H # I K # # # # A B D H # # I # # E

二叉树求深度模板

wchysx的博客

03-10

155

543. 二叉树的直径 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solutio...

树的深度相关题目

白小的博客

08-06

283

算法题： 树的深度

weixin_44093765的博客

05-23

491

题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 分析最小深度问题，二叉树；递归求解，深度优先（左右子树先null先返...

53、基于深度学习CNN的油棕树检测与计数方法

最新发布

q9r0s的博客

08-04

本文提出了一种基于深度学习卷积神经网络（CNN）的油棕树检测与计数方法，旨在解决传统人工计数方法劳动强度大、准确性低以及现有技术方法在复杂场景下性能不足的问题。通过使用高分辨率遥感图像和无人机图像，结合CNN模型训练与优化，实现了高精度的油棕树检测与计数，并构建了用户友好的应用程序，提高了检测效率和实用性。实验结果表明，该方法在不同树况下均表现出较高的准确率，尤其在处理拥挤树木时优势明显。

第二十四题求取树的深度

oqqNAME的专栏

05-06

690

//求取树的深度 #include using namespace std; struct treenode { treenode *m_left; treenode *m_right; int value; }; //定义一个平衡二叉树 void maketree(int value,treenode *&ptr) { if (ptr==nullptr) { treenode

力扣面试题55 - I. 二叉树的深度

weixin_49263647的博客

06-13

232

二叉树的深度题目描述：方法一：后序遍历（DFS）算法解析：代码：题目描述：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。方法一：后序遍历（DFS）树的后序遍历 / 深度优先搜索往往利用递归或栈实现，本文使用递归实现。关键点：此树的深度和其左（右）子树的深度之间的关系。显然，此树的深度 等于左子树的深度 与右子树的深度 中的最大值 +1 算法解析：解此题之前，如果对递归这个概念不了解的话可

算法题解-求二叉树的深度

AKA_SUPERROSE的博客

04-08

775

知识点：二叉树，递归题目来源：nc274 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。数据范围：节点的数量满足 0≤n≤1000 ，节点上的值满足 0≤val≤1000 空间复杂度 O(1) ，时间复杂度 O(n) 假如输入的用例为{1,2,3,4,5,#,6,#,#,7}，那么如下图: 测试数据示例1 输入： {1,2,3,4,5,#,6,#,#,7} 返回值： 4 示例2 输入： {} 返

面试题55-题目一：二叉树的深度

juaner1993的博客

09-18

212

/* * 面试题55-题目一：二叉树的深度 * 题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 * 思路：树的深度就是：左右子树的较大值加1. */ class TreeNode6 { int val = 0; TreeNode6 left = null; TreeNo...

LeetCode上二叉树深度的相关题目总结

Constantdropping的博客

08-11

383

一、二叉树的最小深度（LeetCode111题） def minDepth(self, root: TreeNode) -> int: if root: if root.left and root.right: return 1 + min(self.minDepth(root.left),self.minDep...

每日一题——二叉树的最大深度

zxjiaya的博客

01-23

914

二叉树的最大深度

树的深度计数

wym2360129483的博客

01-27

395

Input 第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1…N。下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。 1号点为根 Output 给出N行，分别表示从1号到N号点，每个点的深度为多少 1号点的深度为0 Sample Input 3 1 2 1 3 Sample Output 0 1 1 本题大意：给你一个有n个节点的数...

Problem: 树的深度计数

Zhao_Chongyan的博客

01-27

431

Problem: 树的深度计数 Time Limit: 1 Sec Memory Limit: 128 MB Input 第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1…N。下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。1号点为根 Output 给出N行，分别表示从1号到N号点，每个点的深度为多少1号点的深度为0 Sample ...

求二叉树的最大深度

Loving you

09-04

1775

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例: 给出一棵如下的二叉树:1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3

树高（最大深度）延伸的递归题

DecafTea的博客

01-22

382

自底向上，先递归，再做当前节点的操作，类似于后序遍历，左右中。写法一：如果以根节点为头节点的树的height不是-1，那么他是平衡的。 if (leftHeight == -1 || rightHeight == -1 || Math.abs(leftHeight - rightHeight) > 1) return -1; 意思是如果左子树是不平衡的或右子树是不平衡的或左右子树高度差大于1，这棵以head为头节点的树都是不平衡的，记为-1。 public boolean isBalanced(Tr

二叉树的深度

hutongling的博客

03-29

2222

题目：输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点形成树的一条路径，最长路径的长度为树的深度。分析：从另一个角度理解树的深度。如果一棵树只有一个节点的话，它的深度为1.如果根节点只有左子树而没有右子树，则树的深度为左子树的深度加1，人同样如果根节点只有右子树而没有左子树，那么树的深度为右子树的深度加1.如果既有左子树又有右子树，那么该树的深度为左右子树深度的较大值加1.代码如

C++模板元编程深度探索

8. **递归模板**：通过模板递归实现编译时计数、类型列表等复杂结构。 9. **模板元函数**：模拟函数调用的模板，可以在编译时执行逻辑。 10. **类型列表**：用模板实现的类型集合，常用于在编译时处理一组类型。 ...