二叉树——二叉树的深度(洛谷 P4913)

题目选自洛谷P4913

题目描述

给出每个节点的两个儿子节点，建立一棵二叉树（根节点为 1），如果是叶子节点，则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。

最多有 10^6 个结点。

输入格式

无

输出格式

无

输入输出样例

输入 1

输出 1

解题代码：

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
using namespace std;
struct node{int left,right;
};
node tree[1000005];
int n;
void build(){for(int i=1;i<=n;i++){cin>>tree[i].left>>tree[i].right;}
}
int dfs(int x){if(!x) return 0;return max(dfs(tree[x].left),dfs(tree[x].right))+1;
}
int main(){cin>>n;build();cout<< dfs(1);return 0;
}

二叉树——二叉树的深度(洛谷 P4913)相关推荐

二叉树——求先序排列(洛谷 P1030)
题目选自洛谷P1030 首先,一点基本常识,给你一个后序遍历,那么最后一个就是根(如ABCD,则根为D). 因为题目求先序,意味着要不断找根. 那么我们来看这道题方法:(示例) 中序ACGDBHZKX ...
二叉树——二叉树问题(洛谷 P3884)
题目选自洛谷P3884 ** 解题思路** 经过剖析样例,我微微思索手动模拟后发现要找最近的公共祖先,一次次地向上找就好了嘛,其实这有点并查集地意思寻找时可分为两种情况 1.两点在不同子树中,有公 ...
二叉树——医院设置(洛谷 P1364)
题目选自洛谷P1364 从指定结点开始,使用DFS,对于某个结点来说,搜索的深度就是源点到这个结点的距离,单点贡献(该点所有居民到医院的距离之和)就是源点到这个结点的距离乘上该点的居民数量:然后加上自 ...
[洛谷P1040] 加分二叉树
洛谷题目链接:加分二叉树题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,-,n),其中数字1,2,3,-,n为节点编号.每个节点都有一个分数(均为正整数),记第i个节点的分数为di ...
信息学奥赛一本通 1981：【18NOIP普及组】对称二叉树 | 洛谷 P5018【NOIP2018 普及组】对称二叉树
[题目链接] ybt 1981:[18NOIP普及组]对称二叉树洛谷 P5018[NOIP2018 普及组] 对称二叉树 [题目考点] 二叉树 [解题思路] 先求出二叉树中各子树的结点数遍历二叉树 ...
二叉树——新二叉树(洛谷 P1305)
题目选自洛谷P1305 这篇用来二叉树入门,讲述遍历二叉树的基本过程代码, 新二叉树只是洛谷的题目叫这个. 对于该题,我们用一个结构体node来表示树的每个结点,这个结构体数组tree来代表一棵树. ...
二叉树——美国血统(洛谷 P1827)
题目选自洛谷P1827 根据前序.中序遍历求出后序遍历,这也是二叉树很重要且基本的知识,还是有必要练练. 至于什么是前.中.后序遍历,这里就不再过多讲述. 用手模拟求解是简单的,接下来看看如何用代码来 ...
二叉树——淘汰赛(洛谷 P4715)
题目选自洛谷P4715 二叉树知识点入门题目,便于学习.熟悉二叉树这种数据结构以及解题方法用value[]和win[]分别来记录能力值和国家编号, 叶子层就是输入的能力值和国家编号, 对二叉树进行d ...
【每日一算法】二叉树的最小深度
每日一算法-二叉树的最小深度题目给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,2 ...

二叉树——二叉树的深度(洛谷 P4913)

题目描述

输入格式

输出格式

输入输出样例

二叉树——二叉树的深度(洛谷 P4913)相关推荐

最新文章

热门文章