首页 > 试题广场 >

以下对于二叉查找树（Binary Search Tree），

[不定项选择题]

以下对于二叉查找树（Binary Search Tree），描述正确的是

若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值。

若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值。

任意节点的左、右子树也分别为二叉查找树。

“B+树”“红黑树”“AVL树”都是平衡二叉查找树。

查看正确选项

牛客293853769号

B+树不是二叉树，是多叉树

发表于 2019-12-09 20:27:16 回复(0)

caijh33

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

发表于 2019-09-06 14:47:53 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 2018 PHP工程师招商银行信用卡中心 Java工程师

上传者：小小

难度：

2条回答 68收藏 726浏览

扫一扫，把题目装进口袋