试题详情
- 简答题简述二叉排序树的插入和创建过程。
-
二叉排序树的插入过程:
在二叉排序树中插入一个新结点,应保证插入新结点后的二叉树仍然是一棵二叉排序树。对于一个给定元素K,将其插入到二叉排序树中的具体步骤如下:
A.若二叉排序树为一棵空树,则将元素K作为二叉排序树的根结点。
B.若K等于根结点的值,则该元素已经是二叉排序树中的结点,不需重复插入,直接返回;若K小于根结点的值,则将K插入到左子树中;若K大于根结点的值,则将K插入到右子树中。重复该步骤,直至要插入的子树为空,此时将K作为该子树的根结点。
二叉排序树的创建过程就是不断插入新结点的过程。 关注下方微信公众号,在线模考后查看
热门试题
- 单链表的主要优点是()
- 在一个具有n个单元的顺序栈中,假定以地址
- 使用双链表存储线性表,其优点是可以()。
- 在多维数组中,数据元素的存放地址可以直接
- 单链表是线性表的链式存储结构。
- 在对一组记录(50,40,95,20,1
- 对图所示的无向图,依次输入各边:(v1,
- 在一个具有n个顶点和e条边的无向图的邻接
- 一个有序表为(1,3,9,12,32,4
- 若已知一棵二叉树的前序遍历序列和后序遍历
- 图的遍历有:()和广度优先搜等方法。
- 静态查找表
- 由一个具有n个顶点的连通图生成的最小生成
- 二叉树是一棵无序树。
- 下列存储形式中,()不是树的存储形式。
- 二叉排序树的任意一棵子树中,关键字最小的
- 链栈与顺序栈相比,有一个比较明显的优点是
- 树的后根遍历序列等同于与该树对应的二叉树
- 一棵有N个顶点的生成树有且仅有()条边。
- 编写一个算法,利用栈的基本运算返回指定栈