给你一棵树,要求你求出树的深度和宽度.
来源:百度知道 编辑:UC知道 时间:2024/07/02 22:43:07
给你一棵树,要求你求出树的深度和宽度.
Input
输入第一行为n,表示有n个结点,第2行到第n+1行分别为各结点的值(都为整数)和父亲结点,(同父亲的兄弟是按照从左到右从小到大的顺序组成的树)
Output
输出只有一行分别为树的深度和宽度
Sample Input
5
1 0
2 1
3 1
4 1
5 3
Sample Output
3 3
最好有原程序
Input
输入第一行为n,表示有n个结点,第2行到第n+1行分别为各结点的值(都为整数)和父亲结点,(同父亲的兄弟是按照从左到右从小到大的顺序组成的树)
Output
输出只有一行分别为树的深度和宽度
Sample Input
5
1 0
2 1
3 1
4 1
5 3
Sample Output
3 3
最好有原程序
动下脑子,就知道了
输入第一行为n,表示有n个结点,第2行到第n+1行分别为各结点的值(都为整数)和父亲结点,(同父亲的兄弟是按照从左到右从小到大的顺序组成的树)
拔出来量一量就知道了。
dong nao
I don know