1115

最新推荐文章于 2024-09-27 09:40:42 发布

ilikecarrots

最新推荐文章于 2024-09-27 09:40:42 发布

阅读量168

点赞数

分类专栏： pta

本文链接：https://blog.csdn.net/ilikecarrots/article/details/87892903

版权

pta 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

先建立bst树，再用dfs求每层的节点数

#include <bits/stdc++.h>
using namespace std;
struct node{
	int data,r,l;
}t[1001];
int cnt[1001],c=0;//每层的个数
int insert(int root,int v){
	if(root==-1){
		root=c++;
		t[root].data=v;t[root].l=t[root].r=-1;
	}else if(v<=t[root].data){
	t[root].l=insert(t[root].l,v);
	}else t[root].r=insert(t[root].r,v);
	return root;
}int lvl=0;
void dfs(int num,int level){
	if(num!=-1){
		lvl=lvl<level?level:lvl;
		
		cnt[level]++;
		dfs(t[num].r,level+1);dfs(t[num].l,level+1);
	}
}
int main()
{
	int n,a,b,root=-1;
	cin>>n;
	for(int i=0; i<n; i++) {scanf("%d",&a);
	root=insert(root,a);
	}
	dfs(root,0);
	printf("%d + %d = %d",cnt[lvl],cnt[lvl-1],cnt[lvl]+cnt[lvl-1]);
	return 0;
}

不用指针建树~~~~居然写出来了，好开心