试题详情
- 简答题简述森林转换为二叉树的具体步骤。
- 将森林中的每棵树都用二叉链表表示法表示，并将各棵二叉树的根结点看做是兄弟结点，在它们之间加上连线；将结点到第一个孩子结点的连线作为左子树的边，结点到兄弟结点的连线作为右子树的边。
关注下方微信公众号，在线模考后查看
热门试题
- 在线性表的单链表存储中，若一个元素所在结
- 线索二叉树
- 一棵深度为H的满k叉树有如下性质：第H层
- 在由尾指针rear指示的单循环链表中，在
- 数据结构可用三元式表示（D，S，P）。其
- 稀疏矩阵的三元组有（）列。
- 设有两个串t和p，求p在t中首次出现的位
- 对于长度为18的顺序存储的有序表，若采用
- 下面程序段的时间复杂性的量级为（）
- 快速排序和归并排序在最坏情况下的比较次数
- 线性表的链接存储结构是一种（）存储结构。
- 数据结构里，栈和队列都是（）。
- 拓扑排序
- 由权值分别为3，8，6，2，5的叶子结点
- 从未排序序列中挑选元素，并将其依次放入已
- 在对一组记录（50，49，97，22，1
- 已知下列字符A、B、C、D、E、F、G的
- 数据结构中，数据结构中，顺序表的修改操作
- 为了方便地对图状结构的数据进行存取操作，
- 若链表中最常用的操作是在最后一个结点之后