简单二叉树

置顶 laruat

于 2020-12-20 12:42:26 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏：日常文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/SSL_hhw/article/details/111415822

日常专栏收录该内容

28 篇文章

订阅专栏

博客提及二叉树模板，还提到了luogu P4715，整体表述较为随意。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树模板敲敲

luogu P4715

#include<iostream>
#include<cstdio>
#include<cmath> 
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
int n;
int m[201];
int tree[201];
map<int,int> f;
void bulid(int node,int l,int r)
{
	if(l==r)
	  {
	  	tree[node]=m[r];
	  	return;
	  }
	int lt=node*2;
	int rt=node*2+1;
	int mid=(l+r)/2;
	bulid(lt,l,mid);
	bulid(rt,mid+1,r);
	tree[node]=max(tree[lt],tree[rt]);
}
int main()
{
    cin>>n;
    for(int i=1;i<=1<<n;i++)
      {
      	cin>>m[i];
      	f[m[i]]=i;
	  }
    bulid(1,1,1<<n);
    cout<<f[min(tree[2],tree[3])];
	return 0;
}