2348: 【入门】求二叉树的深度及遍历结果

题目描述

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

输入格式

第1行输入一个整数n，代表读入的数据数量。（n≤100）

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

二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有8个......，如果某个结点不存在以0代替）

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

输出格式

输出有2行；

第1行输出该二叉树的深度；

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

样例输入

5
1 2 0 3 4

样例输出

3
3 4 2 1

提示/说明

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

AC代码

#include<bits/stdc++.h>
using namespace std;
int n,m,mxh;
int a[111];
void s(int i,int h){
	mxh=max(mxh,h);
	if(a[i*2]) s(a[i*2],h+1);
	if(a[i*2+1]) s(a[i*2+1],h+1);
}
void q(int i){
	if(a[i*2]) q(i*2);
	if(a[i*2+1]) q(i*2+1);
	cout<<a[i]<<" ";
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	s(1,1);
	cout<<mxh<<"\n";
	q(1); 
	return 0;
}