试题详情
- 简答题简述森林转换为二叉树的具体步骤。
- 将森林中的每棵树都用二叉链表表示法表示，并将各棵二叉树的根结点看做是兄弟结点，在它们之间加上连线；将结点到第一个孩子结点的连线作为左子树的边，结点到兄弟结点的连线作为右子树的边。
关注下方微信公众号，在线模考后查看
热门试题
- 设有二维数组a[5][6]，每个元素占相
- 线性表的逻辑顺序和存储顺序总是一致的。
- 二叉树中每个结点有两棵非空子树或有两棵空
- 简述插入排序、选择排序、交换排序、归并排
- 数据结构里，栈的特性可以说成后进先出也可
- 除插入和删除操作外，数组的主要操作还有存
- 对n个元素进行起泡排序，在（）情况下比较
- 结构体是一种基本类型，和int类型相似。
- 数据结构里，参数为intp时，其传递方式
- 设一棵有2n+1个结点的二叉树，除叶结点
- 在逻辑上可以把数据结构分成：（）。
- 下列图的深度优先遍历序列为（）。
- 简述索引文件插入、删除、修改等维护操作的
- 对n个记录的表r[1..n]进行简单选择
- 原地工作
- 设散列表的长度为16，散列函数为H（k）
- 广义表（a，b，c）的表尾是（）。
- 有一个顺序存储的栈，最大存储空间MaxS
- 在一个单链表中，若要在p所指向的结点之前
- 在含100个结点的完全二叉树，叶子结点的