L3-016 二叉搜索树的结构

在这里插入图片描述输入样例:
5
2 4 1 3 0
8
2 is the root
1 and 4 are siblings
3 and 0 are on the same level
2 is the parent of 4
3 is the left child of 4
1 is the right child of 2
4 and 0 are on the same level
100 is the right child of 3

输出样例:
Yes
Yes
Yes
Yes
Yes
No
No
No


题解 : 写的代码极丑。
先离散化,建树的时候储存下来这个节点对应到数组上的下标,a[id[i]]=x,i是x的映射。上次有一个题目也是这样的查询,但是那个是通过每次把所有的点for循环直至a[i]=x,找到对应的数组下标,时间复杂度较高。

下面的代码是错误的,最后一个测试点MLE。

#include<cstdio>
#include<map>
using namespace std;
const int N=100+5,M=N*N*1000,INF=0x3f3f3f3f;
map<int,int>refl;
int root,k[N]
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值