← 返回题目

题库练习求二叉树的深度及遍历结果

← 上一题下一题 →

A71214 | $求二叉树的深度及遍历结果$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

从键盘读入一棵二叉树，请问这棵二叉树的深度是多少？这棵二叉树如果后序遍历的结果是什么？

输入格式

第 1 行输入一个整数 n ，代表读入的数据数量。（ n\leq100 ） 第 2 行读入 n 个非负整数，代表读入的数据，读入的整数中，如果值大于 0 ，代表的是二叉树的结点，如果值等于 0 ，代表当前结点为空。（根结点的深度为 1 ） 二叉树的构造按照层次顺序（即第 1 层 1 个整数，第 2 层 2 个，第 3 层 4 个，第 4 层有 8 个 ... ，如果某个结点不存在以 0 代替）。 样例数据确保读入的第 n 个整数 >0 。

输出格式

输出有 2 行； 第 1 行输出该二叉树的深度； 第 2 行输出后序遍历二叉树得到的序列，数字之间用空格隔开；

输入输出样例

输入 #1

5
1 2 0 3 4

输出 #1

3
3 4 2 1

C++ 编辑器

输入

输出