二叉树遍历I 中文

时间：0.2 空间：32M

题目描述：

给定一颗以1为根的二叉树，输出他的先序遍历

树的输入方式见输入格式

输入格式：

第一行一个正整数n表示节点个数

接下来n行，第i行两个正整数分别表示节点i的左右儿子，如果没有儿子为-1

输出格式：

一行，n个正整数表示答案

样例输入1：

3

2 3

-1 -1

-1 -1

样例输出1：

1 2 3

约定：

1<=n<=100 读入一棵以1为根的树，初始每个节点上的值都是0.q次修改，每次给定x和k，表示将x所在子树上的点都加上k，最后输出每个点上的值。

树的读入格式：n-1行每行两个整数x、y，表示一条连接x和y的边，保证输入的图形成一棵树。

输入格式：

第一行两个整数为n和q，之后按题目描述读入一棵树。

再之后q行，每行两个整数x和k，表示一次修改。

输出格式：

n行，第i行表示节点i的值。

样例输入1：

5 3

2 1

3 2

3 4

3 5

1 47

2 4

1 63

样例输出1：

110

114

114

114

114

约定：

1<=n，q<=100000， k <= 100

题目描述： 给你一棵以1为根的树，求树的深度

输入格式： 第一行输入一个整数n,表示树的总点数

第二行输入n−1个数，第i个数表示i+1的父节点标号

输出格式： 输出一个整数表示树的深度(根节点的深度为1)

样例输入： 10 8 4 8 10 1 1 1 3 8 样例输出： 5

约定： 1<=n<=1000