上链接：
P4913 【深基16.例3】二叉树深度 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/problem/P4913#submit
上题干：
题目描述
有一个 n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n），建立一棵二叉树（根节点的编号为 11），如果是叶子结点，则输入
0 0。建好这棵二叉树之后，请求出它的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。
输入格式
第一行一个整数 n，表示结点数。
之后 n 行，第 i 行两个整数 l、r，分别表示结点 i 的左右子结点编号。若 l=0 则表示无左子结点，r=0 同理。
输出格式
一个整数，表示最大结点深度。
输入输出样例
输入 #1复制
7 2 7 3 6 4 5 0 0 0 0 0 0 0 0输出 #1复制
4
一道简单的深搜题。
先画图，后想思路即可解决：
上图：
其中，如果一个节点的左边子节点或右边子节点是0，说明那一边就没有节点了。深度就返回0即可
所以用一个最简单的递归。
比如说我们要求 1结点的到底部最深有多深，那么就是求1结点，的左节点，或者右节点，到底部最深有多深。取最大值即可。
而这个问题，又可以分解为1节点的左节点的左右节点.......
所以我们只要递归求出，每个结点的左边，和每个结点的右边就可以 了。
于是满足了递归的性质，
上代码：
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<cctype>
#include<map>
#include<set>
#include<queue>
#include<numeric>
#include<iomanip>
using namespace std;
const int N = 1e6 + 7;
struct tree {
int left, right;
}a[N];
int dfs(int x) {
int ans = 1;
int bns = 1;
if (x == 0)return 0;
ans += dfs(a[x].left);
bns += dfs(a[x].right);
return max(ans, bns);
}
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i].left >> a[i].right;
}
cout<<dfs(1);
}
