P4511 - 【入门】求二叉树的深度及遍历结果(2183)

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：0 解决：0

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

第 $lns="http://www.w3.org/1998/Math/MathML"> 1$ 行输入一个整数 $lns="http://www.w3.org/1998/Math/MathML"> n$ ，代表读入的数据数量。（ $lns="http://www.w3.org/1998/Math/MathML"> n \leq 100$ ）

第 $lns="http://www.w3.org/1998/Math/MathML"> 2$ 行读入 $lns="http://www.w3.org/1998/Math/MathML"> n$ 个非负整数，代表读入的数据，读入的整数中，如果值大于 $lns="http://www.w3.org/1998/Math/MathML"> 0$ ，代表的是二叉树的结点，如果值等于 $lns="http://www.w3.org/1998/Math/MathML"> 0$ ，代表当前结点为空。（根结点的深度为 $lns="http://www.w3.org/1998/Math/MathML"> 1$ ）

二叉树的构造按照层次顺序（即第 $lns="http://www.w3.org/1998/Math/MathML"> 1$ 层 $lns="http://www.w3.org/1998/Math/MathML"> 1$ 个整数，第 $lns="http://www.w3.org/1998/Math/MathML"> 2$ 层 $lns="http://www.w3.org/1998/Math/MathML"> 2$ 个，第 $lns="http://www.w3.org/1998/Math/MathML"> 3$ 层 $lns="http://www.w3.org/1998/Math/MathML"> 4$ 个，第 $lns="http://www.w3.org/1998/Math/MathML"> 4$ 层有 $lns="http://www.w3.org/1998/Math/MathML"> 8$ 个 $lns="http://www.w3.org/1998/Math/MathML"> . . .$ ，如果某个结点不存在以 $lns="http://www.w3.org/1998/Math/MathML"> 0$ 代替）。

样例数据确保读入的第 $lns="http://www.w3.org/1998/Math/MathML"> n$ 个整数 $lns="http://www.w3.org/1998/Math/MathML"> > 0$ 。

输出有 $lns="http://www.w3.org/1998/Math/MathML"> 2$ 行；

第 $lns="http://www.w3.org/1998/Math/MathML"> 1$ 行输出该二叉树的深度；

第 $lns="http://www.w3.org/1998/Math/MathML"> 2$ 行输出后序遍历二叉树得到的序列，数字之间用空格隔开；

5
1 2 0 3 4

3
3 4 2 1

【样例解释】

样例对应二叉树如下图所示：

二叉树

提交提交记录统计露一手!

4511: 【入门】求二叉树的深度及遍历结果(2183)

题目描述

输入

输出

样例输入复制

样例输出复制

提示

来源/分类