试题详情
- 简答题简述二叉树转化为树或森林的具体步骤。
- 将一个结点左子树的边作为该结点指向第一个孩子结点的连线，右子树的边作为该结点到兄弟结点的连线；在双亲结点和它的各孩子结点之间加上连线，并删除兄弟结点之间的连线，得到一棵树或一个包含若干棵树的森林。
关注下方微信公众号，在线模考后查看
热门试题
- 在多维数组中，数据元素的存放地址可以直接
- 已知一关键码序列为：3，87，12，61
- 下面关于B-和B+树的叙述中，不正确的是
- 哈希表的结点中只包含数据元素自身的信息，
- 快速排序方法在（）情况下最不利于发挥其长
- （）是图的一种连接存储结构。
- 若循环队列有 n个顺序存储单
- 有向图G中极大强连通子图称为G的（）。
- 树的后序遍历与其对应的二叉树的后序遍历序
- 按照“后进先出”原则组织数据的数据结构是
- 堆是一个完全二叉树。
- 每次把待排序的区间划分为左、右两个子区间
- 已知哈希表地址空间为A[0..8]，哈希
- 二维数组是其数组元素为线性表的线性表。
- 线性表L=（a1，a2，……，an），下
- 字符串a1=“teijing”，a2=“
- 设单链表中指针p指向结点m，若要删除m之
- 已知线性表A={a1
- 根据线性表的链式存储结构中每个结点所含指
- 对一组数据（2，12，16，88，5，1