试题详情
- 简答题以二叉链表为存储结构,在二叉树中删除以值x为根结点的子树。
- 对二叉链表进行遍历,在遍历的过程中查找结点x并记载其双亲,然后将结点x的双亲结点中指向结点x的指针置空。具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 给定如图所示二叉树T,请画出与其对应的中
- 值传递和地址传递具体如何区分是通过()来
- 每一趟排序时从排好序的元素中挑出一个值最
- 在有n个叶子的哈夫曼树中,叶子结点总数为
- 定义了一个学生结构体,其中一个成员变量是
- 存储无向图的邻接矩阵是对称的,因此可以只
- 用顺序存储结构存储串S,编写算法删除S中
- 对下图所示的3阶B—树,分别
- 连通图
- 稀疏矩阵压缩存储后,必会失效掉随机存取功
- 数据的逻辑结构在计算机中的表示称为()结
- 对于有向图,顶点V的度分为()。
- 线性表的顺序存储结构优于链接存储结构。
- 将一个数据元素(或记录)的任意序列,重新
- 等概率情况下,在有n个结点的顺序表上做插
- 编写程序,将若干整数从键盘输入,以单链表
- 一个广义表的深度等于()嵌套的最大层数。
- 若根据查找表(23,44,36,48,5
- 深度为h的非空二叉树的第h层最多有2h-
- 对于n个元素组成的线性表,建立一个有序单