这题怎么做啊,求解

胸怀宽广 2020-06-22 03:12:36
求解
给定一个二叉树,要求后序输出这个二叉树的节点值。
输入格式:
第一行包含一个整数 n(n<=50),表示这棵树有 n 个顶点, 编号分别为 1到 n,其 中编号为 1 的为根结点。
第2行到第n+1行,依次表示节点1到节点n。第i+1(1=<i<=n)行有3个整数,分别表示节点i的节点值,左子节点的编号和右子节点的编号,如果节点i没有左子节点或右子节点,则用 0 代替。
输出格式:
这棵二叉树后序遍历所有节点的值
示例输入:
6
100 2 3
-10 5 6
999 4 0
7 0 0
120 0 0
-1 0 0
示例输出:120 -1 -10 7 999 100
...全文
64 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
向阳的花儿 2020-06-22
  • 打赏
  • 举报
回复
胸怀宽广 2020-06-22
  • 打赏
  • 举报
回复

27,579

社区成员

发帖
与我相关
我的任务
社区描述
MS-SQL Server 应用实例
社区管理员
  • 应用实例社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧