首页 > 试题广场 >

二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩

[单选题]
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值，这样的说法正确吗？ 
  • 正确
  • 不正确
查看正确选项
添加回答
羽羽头像 羽羽
网上搜索，拷贝被人的：
二叉排序树（Binary Sort Tree）又称二叉查找树.它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空,则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空,则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树 
错误， 5
     /  \
    3     6
     \    /              
      8   2
这棵二叉树满足其任一节点的值均搜索大于其左孩子的值，小于右孩子的值，但它并不是二叉排序树,因为在右支路中有2<5,在左支路中8>5不满足二叉排序树的性质。
发表于 2017-08-18 17:20:47 回复(0)
阿破头像 阿破
把孩子改成整个子树应该就对了
发表于 2018-10-09 12:09:26 回复(0)
牛客218196695号头像 牛客218196695号
定义为：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
③左、右子树本身又各是一棵二叉排序树。
将左右结点改为左右子树，按它得说法到叶节点不久没法执行了吗
发表于 2020-05-22 17:41:26 回复(0)
swyqbaby头像 swyqbaby
左右子树。
发表于 2020-11-24 10:43:25 回复(0)
辉小歌头像 辉小歌
左子树，右子树。不是左右孩子。
发表于 2022-11-08 08:13:11 回复(0)
jack_21头像 jack_21
二叉排序树（Binary Sort Tree）又称二叉查找树 也称二叉搜索树 把孩子改成整个树就行
发表于 2021-11-02 05:36:56 回复(0)
巛木然...头像 巛木然...
二叉排序树对应递归算法，应该是整个子树
发表于 2019-11-30 23:38:49 回复(0)
HDU_ducker头像 HDU_ducker
左右子树，不是左右孩子
发表于 2018-12-04 11:19:45 回复(0)
提交观点

问题信息

排序
上传者：蜡蜡
难度：
8条回答 9145浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号