m0_73287256 2022-08-27 19:22 采纳率: 100%
浏览 30
已结题

关于子树大小的问题,如何解决?

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

子树的大小

题目描述

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

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 9月4日
    • 创建了问题 8月27日

    悬赏问题

    • ¥15 flink-sql-connector-rabbitmq使用
    • ¥15 zynq7015,PCIE读写延时偏大
    • ¥15 使用spss做psm(倾向性评分匹配)遇到问题
    • ¥20 vue+UEditor附件上传问题
    • ¥15 想做个WPS的自动化代码,不知道能做的起不。
    • ¥15 uniApp,生成安卓安卓包后,黑暗主题中间内容不生效,底部导航正常
    • ¥15 斯坦福自动漂移非线性模型反解
    • ¥15 学习Python如何找兼职
    • ¥15 python结合Matlab仿真忆阻器
    • ¥35 有人会注册whatsaop协议号吗?