题目描述
从键盘读入一棵二叉树,请问这棵二叉树的深度是多少?这棵二叉树如果后序遍历的结果是什么?
输入格式
第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;
}