填空题
比如：10,5,15,3,7,13,18输入样例： 10,5,15,3,7,13,18 输出描述： 是二叉搜索树的话打印True，不是的话打印False输出样例 True
判断一棵满二叉树是否为二叉搜索树
发布于 2022-03-03 16:50:11
给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False
说明：
a. 二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。
b. 满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树
c. 树内节点数不超过 10000，非空节点值为大于0小于65536的整数，空树则输入None，空树我们也认为是二叉搜索树
数据范围：树上节点数满足 
，每个节点的值满足 
输入描述：
从根节点开始，逐层输入每个节点的值，空树或空节点输入为None ，每个节点的值满足 比如：10,5,15,3,7,13,18输入样例： 10,5,15,3,7,13,18 输出描述： 是二叉搜索树的话打印True，不是的话打印False输出样例 True
关注者
0
被浏览
67
