试判断一棵树是否为二叉查找树。

输入的第一行包含一个整数 n，表示这棵树有 n 个顶点，编号分别为 1, 2, …, n，

其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child，

分别表示该节点关键字的值、左子节点的编号、右子节点的编号；

如果不存在左子节点或右子节点，则用 0 代替。

输出 1 表示这棵树是二叉查找树，输出 0 则表示不是。

比如输入为：

3

2 2 3

1 0 0

3 0 0

则输出为：

1

上面的二叉树如下图所示：

第1空的答案为__________

A.  root==0   B. root==1   C. root==n-1  D. root==n

第2空的答案为__________

A.  cur>=upper_bound   B. cur<upper_bound   C. cur > lower_bound  D. cur!=root

第3空的答案为__________

A.root   B.a[root].value   C.a[root].right_child  D. a[root].left_child

第4空的答案为__________

A.  lower_bound   B. upper_bound   C. cur  D. cur+1

第5空的答案为__________

A.  lower_bound   B. upper_bound   C. cur  D. cur+1

第6空的答案为__________

A.  0   B. 1   C. n-1  D. n

只需输出每个选项的答案，均为大写字母，每行一个，一共6行，格式如下：

#include <iostream>

using namespace std;

int main()

{

    cout<<"A"<<endl;

    cout<<"A"<<endl;

    cout<<"A"<<endl;

    cout<<"A"<<endl;

    cout<<"A"<<endl;

    cout<<"A"<<endl;

}

Titan2022