在二叉排序树中插入一个结点，该结点一定在叶子上。
题目
在二叉排序树中插入一个结点，该结点一定在叶子上。
相似考题
参考答案和解析
更多“在二叉排序树中插入一个结点，该结点一定在叶子上。”相关问题
-
第1题：
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
参考答案：A
-
第2题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ答案：D解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。 -
第3题：
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。A.4
B.3
C.2
D.1答案：D解析：只有第3项是正确的。 -
第4题：
二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。
正确答案:叶 -
第5题：
一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
正确答案:h；h -
第6题：
向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。
正确答案:左子树；右子树 -
第7题：
在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。
正确答案:m-1；[m/2]-1 -
第8题：
在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
正确答案:h+1；h -
第9题：
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
正确答案:正确 -
第10题：
判断题当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。( )A对
B错
正确答案： 对解析： -
第11题：
填空题假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为（）。正确答案： 16解析： 暂无解析 -
第12题：
填空题在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。正确答案： h+1,h解析： B－树的叶子结点可以看作是外部结点（即查找失败）的结点，通常称为外结点。实际上这些结点不存在，指向这些结点的指针为空，B－树将记录插入在终端结点中。 -
第13题：
●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。
(40)
A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C．同层次结点从左向右排列，结点的关键码序列呈递增排列
D．同层次结点从左向右排列，结点的关键码序列呈递减排列
正确答案：C
-
第14题：
在二叉排序树中插入一个结点的时间复杂度为()。
答案：B解析：在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。 -
第15题：
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序答案：C解析：本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。 -
第16题：
在查找树中插入一个新结点，总是插入到叶结点下面。
正确答案:错误 -
第17题：
假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为（）。
正确答案:16 -
第18题：
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
正确答案:错误 -
第19题：
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
正确答案:小于；大于 -
第20题：
在完全二叉树中，若一个结点是叶子结点，则它没有（）
- A、兄弟结点
- B、父结点
- C、左子结点和右子结点
- D、左子结点、右子结点和兄弟结点
正确答案:C -
第21题：
对二叉排序树的查找都是从根结点开始的，则查找失败一定落在叶子上。
正确答案:错误 -
第22题：
填空题二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。正确答案： 叶解析： 暂无解析 -
第23题：
填空题向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。正确答案： 左子树,右子树解析： 暂无解析 -
第24题：
判断题在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A对
B错
正确答案： 对解析： 暂无解析