以下是一道自己出的题 想得到答案 还有以后这种问题求解的思路

子树的大小

题目描述

先序输入一个有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