试题详情
- 简答题以二叉链表为存储结构,在二叉树中删除以值x为根结点的子树。
- 对二叉链表进行遍历,在遍历的过程中查找结点x并记载其双亲,然后将结点x的双亲结点中指向结点x的指针置空。具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 在单链表中,若要在指针P所指结点后插入指
- 数据结构里,函数参数为哪项时,参数传递属
- 如下图所示的一个图,若从顶点a出发,按深
- 设森林F中有三棵树,第一、第二和第三棵树
- 在哈夫曼编码中,当两个字符出现的频率相同
- int count=1; while(c
- 数据结构里,将顺序表s的下标为i的元素修
- 设一棵树的度为4,其中度为1、2、3、4
- 顺序查找法适用于存储结构为顺序或链接存储
- 带头节点的单链表L为空的判定条件是()。
- 二叉树是什么()。
- 对一个顺序存储结构的栈,栈满的判断条件是
- 某二叉树中序序列为ABCDEFG,后序序
- 数组元素的下标值越大,存取时间越长
- 分别采用堆排序,快速排序,冒泡排序和归并
- 设某二叉树中度数为0的结点数为N
- 如果线性表的存储空间变化较大,则适用()
- 非空的循环单链表head的尾结点p满足(
- 以行为主序或以列为主序对于多维数组的存储
- 下述排序方法中,比较次数与待排序记录的初