/*
* POJ_2309.cpp
*
* Created on: 2013年11月6日
* Author: Administrator
*/
#include <iostream>
#include <cstdio>
using namespace std;
int lowbit(int x){
return x&(-x);
}
int main(){
int t;
scanf("%d",&t);
while(t--){
int x;
scanf("%d",&x);
//以x为根的满二叉搜索树的最小节点编号、最大节点编号
printf("%d %d\n",x -lowbit(x) + 1, x + lowbit(x) -1);
}
return 0;
}
(二叉搜索树10.1.1)POJ 2309 BST(求以x为根的满二叉搜索树的最小节点编号和最大节点编号)
最新推荐文章于 2023-08-24 16:48:33 发布