试题详情
- 简答题简述二叉树转化为树或森林的具体步骤。
- 将一个结点左子树的边作为该结点指向第一个孩子结点的连线，右子树的边作为该结点到兄弟结点的连线；在双亲结点和它的各孩子结点之间加上连线，并删除兄弟结点之间的连线，得到一棵树或一个包含若干棵树的森林。
关注下方微信公众号，在线模考后查看
热门试题
- 已知（k1，k2，…，kn）是堆，试写一
- 在有n个结点的二叉链表中，值为非空的链域
- 设有森林 B=（D，S），&e
- 如何实现线性表的顺序存储结构？
- 设有一棵深度为6的完全二叉树，第6层上有
- 线性表可以看成是广义表的特例，如果广义表
- 进行折半查找的表必须是顺序存储的有序表。
- 已知某树的先根遍历次序为abcdefg，
- 线性表中的元素可以是各种各样的，但同一线
- 某二叉树中序序列为ABCDEFG，后序序
- 假定一棵二叉树顺序存储在一维数组a中，但
- 某无向图的邻接矩阵A=，可以看出，该图共
- 对一个满二叉树，m个叶子，n个结点，深度
- 设待排序的关键字序列为{12，2，16，
- 数据结构研究的三方面内容之间有什么联系和
- 简述索引文件的构成。
- 从树中一个结点到另一个结点之间的分支构成
- 试对图所示的AOE-网： ①
- 假设R是集合M上的一个关系，R的定义是什
- 数据元素是数据的最小单位。