给定一棵满二叉树,判定该树是否为二叉搜索树,是的话打印True,不是的话打印False 说明: a. 二叉搜索树(Binary Search Tree),它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。 b. 满二叉树,除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树 c. 树内节点数不超过 10000,非空节点值为大于0小于65536的整数,空树则输入None,空树我们也认为是二叉搜索树 数据范围:树上节点数满足 ,每个节点的值满足
输入描述:
从根节点开始,逐层输入每个节点的值,空树或空节点输入为None比如:10,5,15,3,7,13,18


输出描述:
是二叉搜索树的话打印True,不是的话打印False
示例1

输入

10,5,15,3,7,13,18

输出

True
示例2

输入

None

输出

True
示例3

输入

10,5,15,3,4,13,18

输出

False

说明

节点值为 5 的左子节点和右子节点是 3 , 4 都小于根节点 5 ,所以不是二叉搜索树 
加载中...