当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
发布时间：2025-02-03 06:41:40
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：左子树的叶子结点
相关试题
- 1.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
- 2.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()
- 3.设单链表中结点的结构为（data, next）。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入新结点s，则应执行的操作是（ ）。
- 4.在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（ ）。
- 5.某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。
- 6.中序遍历一棵二叉排序树的结点就可得到排好序的结点序列
- 7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间
- 8.有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为（ ）
- 9.在一棵度为4的树T中，10个度为1的结点，1个度为2的结点，10个度为3的结点，20个度为4的结点，则树T的叶结点个数是：（ ）
- 10.在语法树上，树中的叶子结点是 ，非叶子结点是
