keda P0077 二叉树深度

题面：

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

输入：

7
2 7
3 6
4 5
0 0
0 0
0 0
0 0

输出：

4

思路：

CODE：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 10;
struct node{
	int l, r;
}tree[maxn];
int n, ans;

void search(int root, int deep) {
	if(tree[root].l == 0 && tree[root].r == 0) {
		ans = max(ans, deep);
		return;
	}
	if(tree[root].l != 0)	search(tree[root].l, deep + 1);
	if(tree[root].r != 0)	search(tree[root].r, deep + 1);
}

int main() {
	cin >> n;
	int x, y;
	for(int i = 1; i <= n; i++) {
		cin >> x >> y;
		tree[i].l = x;
		tree[i].r = y;
	}
	search(1, 1);
	cout << ans;
	return 0;
}