2025.2.5总结

题目描述

有一个 𝑛(𝑛≤106)n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号(均不超过 𝑛n),建立一棵二叉树(根节点的编号为 11),如果是叶子结点,则输入 0 0

建好这棵二叉树之后,请求出它的深度。二叉树的深度是指从根节点到叶子结点时,最多经过了几层。

输入格式

第一行一个整数 𝑛n,表示结点数。

之后 𝑛n 行,第 𝑖i 行两个整数 𝑙l、𝑟r,分别表示结点 𝑖i 的左右子结点编号。若 𝑙=0l=0 则表示无左子结点,𝑟=0r=0 同理。

输出格式

一个整数,表示最大结点深度。

输入输出样例

输入 #1复制

复制代码
7
2 7
3 6
4 5
0 0
0 0
0 0
0 0

输出 #1复制

复制代码
4

代码:

复制代码
#include <stdio.h>

int n;
int left[1000001], right[1000001], depth[1000001];

void cal_depth(int node, int d)
{
    if (node == 0) 
	return;
    depth[node] = d;
    cal_depth(left[node],d + 1);
    cal_depth(right[node],d + 1);
}

int main() 
{
    scanf("%d",&n);
    for(int i = 1; i <= n;++i)
	{
        scanf("%d %d",&left[i], &right[i]);
    }
    cal_depth(1,1);
    int max = 0;
    for(int i = 1; i <= n; ++i)
        if(depth[i] > max) 
		max = depth[i];
    printf("%d\n",max);
    return 0;
}
相关推荐
头发还没掉光光1 小时前
C++STL之list
c语言·数据结构·c++·list
virtual_k1smet3 小时前
#等价于e * d ≡ 1 mod φ(n) #模逆元详解
人工智能·算法·机器学习
可触的未来,发芽的智生4 小时前
新奇特:神经网络的集团作战思维,权重共享层的智慧
人工智能·python·神经网络·算法·架构
_屈臣_4 小时前
卡特兰数【模板】(四个公式模板)
c++·算法
坚持编程的菜鸟5 小时前
LeetCode每日一题——交替合并字符串
c语言·算法·leetcode
悦悦子a啊5 小时前
[Java]PTA: jmu-Java-02基本语法-08-ArrayList入门
java·开发语言·算法
xlq223226 小时前
12.排序(上)
数据结构·算法·排序算法
努力学习的小廉6 小时前
我爱学算法之—— 分治-快排
c++·算法
未知陨落6 小时前
LeetCode:77.买卖股票的最佳时机
算法·leetcode
DeeGLMath6 小时前
排序算法的并行加速实现
算法·排序算法·joblib·sortingx