测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

编程题 入门

题目描述

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

输入格式

1 行输入一个整数 n ,代表读入的数据数量。(n≤100

2 行读入 n 个非负整数,代表读入的数据,读入的整数中,如果值大于 0 ,代表的是二叉树的结点,如果值等于0 ,代表当前结点为空。(根结点的深度为 1

二叉树的构造按照层次顺序(即第 11 个整数,第 22 个,第 34 个,第 4 层有 8...,如果某个结点不存在以 0 代替)。

样例数据确保读入的第 n 个整数 >0

输出格式

输出有 2 行;

1 行输出该二叉树的深度;

2 行输出后序遍历二叉树得到的序列,数字之间用空格隔开;

输入输出样例

输入 #1
5
1 2 0 3 4
输出 #1
3
3 4 2 1

说明/提示

【样例解释】

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