以下是一道自己出的题 想得到答案 还有以后这种问题求解的思路
子树的大小
题目描述
先序输入一个有n个结点的二叉树,求结点从小到大的编号为根的所有子树的大小并输出
输入格式
输入若干行,每一行第一个数字为结点编号$m$,后两个数字分别为其左右儿子编号,空结点用 0 表示。
输出格式
按结点编号从小到大的顺序输出所有子树大小并以空格隔开
样例 #1
样例输入 #1
6 3 2
3 1 5
1 0 0
5 0 0
2 0 13
13 0 0
样例输出 #1
1 2 3 1 6 1
提示
数据范围
对于50%的数据,n≤500,1≤m≤1000
对于80%的数据,m≤10^6
对于100%的数据,1≤n≤10^5,1≤m≤10^9