Description Input In the input, the first line contains an integer N, which represents the number of queries. In the next N lines, each contains a number representing a subtree with root number X (1 <= X <= 231 - 1). Output There are N lines in total, the i-th of which contains the answer for the i-th query. Sample Input Sample Output Source POJ Monthly,Minkerui |
问题链接:POJ2309 BST
问题描述:
对于二叉搜索树,给出一个节点,求该节点子树的最小和最大编号。
问题分析:
标准的BST题,先占个位置。
程序说明:
函数lowbit()在树状数组中是重要的函数。
参考链接:(略)
题记:(略)
AC的C++语言程序如下:
/* POJ2309 BST */
#include <iostream>
using namespace std;
int lowbit(int x) { return x & -x; }
int main()
{
ios::sync_with_stdio(false);
int n, x;
cin >> n;
while(n--) {
cin >> x;
cout << x - lowbit(x) + 1 << ' ' << x + lowbit(x) - 1 << endl;
}
return 0;
}