A51766. $（二叉查找树）二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。输入的第一行包含一个整数 n，表示这棵树有 n 个顶点，编号分别为 1, 2, \dots, n ，其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child ，分别表示该节点关键字的值、左子节点的编号、右\dots$

填空题较易

知识点

二叉查找树树的中序遍历递归

题目描述

（二叉查找树）二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于 其右子树上所有节点的值。试判断一棵树是否为二叉查找树。 输入的第一行包含一个整数 n，表示这棵树有 n 个顶点，编号分别为 1, 2, \dots, n ，其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child ，分别表示该节点关 键字的值、左子节点的编号、右子节点的编号；如果不存在左子节点或右子节点，则用 0 代替。输 出 1 表示这棵树是二叉查找树，输出 0 则表示不是。

<p>1.cur < upper_bound</p><p><br/></p><p>2.a[root].right_child</p><p><br/></p><p>3.cur</p><p><br/></p><p>4.upper_bound</p><p><br/></p><p>5.1</p>

上一题下一题