首页 > 试题广场 >

向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高

[单选题]

向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

查看正确选项

稻香

先跟根（设为root）节点比较，>root再跟root右子树根节点比较（假设有右子树），<root跟root的左子树根节点比较，重复以上步骤，直至找到合适位置。最坏的情况下为插入到叶子节点下，最多的比较次数为树高。

发表于 2018-04-09 08:48:21 回复(1)

__sgf__

每一层只比较一次，当一层只有一个节点时（单支树），则比较次数可能等于该二叉树的高度。

发表于 2022-03-20 16:32:36 回复(0)

安大浪子

推一下就知道，其最大肯定不会超过其深度

发表于 2017-08-09 10:19:23 回复(0)

学术废物

最大等于

发表于 2022-03-10 13:25:55 回复(0)

学习吧。。

每一层只比较一次不会超过深度的

发表于 2021-12-31 14:07:28 回复(0)

离上岸不远了的海豚很勇敢

题不对，应该是比较结点的高度不大于二叉树的高度，次数不一定，又不是每层只比较一次

发表于 2021-02-05 09:34:11 回复(1)

提交观点

问题信息

树

上传者：阿奻_

难度：

6条回答 128收藏 6649浏览

扫一扫，把题目装进口袋