完善程序: (二叉查找树) 二叉查找树具有如下性质: 每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。 输入的第一行包含一个整数 ,表示这棵树有 个顶点, 编号分别为 ,其中编号为 的为根结点。之后的第 行有三个数 ,分别表示该节点关键字的值、左子节点的编号、右子节点的编号;如果不存在左子节点或右子节点,则用 代替。输出 表示这棵树是二叉查找树,输出 则表示不是。
#include <iostream>using namespace std;const int SIZE = 100;const int INFINITE = 1000000;struct node{ int left_child, right_child, value;}; node a[SIZE];int is_bst( int root, int lower_bound, int upper_bound ){ int cur; if ( root == 0 ) return(1); cur = a[root].value; if ( (cur > lower_bound) && ( ① ) && (is_bst( a[root].left_child, lower_bound, cur ) == 1) && (is_bst( ②, ③, ④ ) == 1) ) return(1); return(0);} int main(){ int i, n; cin >> n; for ( i = 1; i <= n; i++ ) cin >> a[i].value >> a[i].left_child >> a[i].right_child; cout << is_bst( ⑤, -INFINITE, INFINITE ) << endl; return(0);}①处应填( )
②处应填( )
③处应填( )
④处应填( )
⑤处应填( )