给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False 说明： a. 二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。 b. 满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树 c. 树内节点数不超过 10000，非空节点值为大于0小于65536的整数，空树则输入None，空树我们也认为是二叉搜索树数据范围：树上节点数满足，每个节点的值满足

问答题

给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False

说明：

a. 二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。

b. 满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树

c. 树内节点数不超过 10000，非空节点值为大于0小于65536的整数，空树则输入None，空树我们也认为是二叉搜索树

数据范围：树上节点数满足 $1 \le n \le 10^4 \$ ，每个节点的值满足 $0 \le val \le 2^{16} \$

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记