#include <stdio.h>
// 定义结构体表示二叉树节点，包含左右子节点编号
struct node {
int l;
int r;
} tree[100000];
// 全局变量记录二叉树最大深度，初始为0
int ans = 0;
// 深度优先搜索函数
// pos: 当前节点在数组中的位置，deep: 当前深度
void dfs(int pos, int deep) {
// 若为叶子节点
if (tree[pos].l == 0 && tree[pos].r == 0) {
if (deep > ans) ans = deep; // 更新最大深度
return;
}
dfs(tree[pos].l, deep + 1); // 递归搜索左子树
dfs(tree[pos].r, deep + 1); // 递归搜索右子树
}
int main() {
int n;
scanf("%d", &n); // 输入节点数
// 输入每个节点的左右子节点编号
for (int i = 1; i <= n; i++) {
scanf("%d %d", &tree[i].l, &tree[i].r);
}
dfs(1, 1); // 从根节点开始搜索，初始深度为1
printf("%d\n", ans); // 输出最大深度
return 0;
}
#include <stdio.h>
// 定义结构体 node 表示二叉树的节点，每个节点包含左子节点 l 和右子节点 r
struct node {
char l;
char r;
} tree[200];
// 深度优先搜索函数，用于实现二叉树的先序遍历（根 - 左 - 右）
// pos: 当前正在处理的节点值
void dfs(char pos) {
// 输出当前节点的值，实现先序遍历中先访问根节点的操作
printf("%c", pos);
// 如果当前节点的左子节点不是 '*'（这里 '*' 表示空节点），则递归遍历左子树
if (tree[pos].l!= '*') {
dfs(tree[pos].l);
}
// 如果当前节点的右子节点不是 '*'（这里 '*' 表示空节点），则递归遍历右子树
if (tree[pos].r!= '*') {
dfs(tree[pos].r);
}
}
int main() {
int n;
char a, b;
// 读取二叉树的节点个数
scanf("%d", &n);
// 循环读取每个节点的信息
for (int i = 1; i <= n; i++) {
// 读取当前节点的值
scanf(" %c", &a);
// 记录第一个节点的值，作为二叉树的根节点
if (i == 1) {
b = a;
}
// 读取当前节点的左子节点和右子节点的值
scanf("%c%c", &tree[a].l, &tree[a].r);
}
// 从根节点开始进行深度优先搜索（先序遍历）
dfs(b);
return 0;
}
