(二叉搜索树10.1.1)POJ 2309 BST(求以x为根的满二叉搜索树的最小节点编号和最大节点编号)

/*
 * 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;
}