试题详情
- 简答题简述二叉链表表示和三叉链表表示的二叉树中结点的结构。
- 在二叉链表表示中，双亲结点有指向其孩子结点的指针，而孩子结点不包含指向其双亲结点的指针；在三叉链表表示中，双亲结点有指向其孩子结点的指针，而孩子结点也包含指向其双亲结点的指针。
关注下方微信公众号，在线模考后查看
热门试题
- n个顶点e条边的图，若采用邻接表存储，则
- 在无向图G的邻接矩阵A中，若A[i][j
- 简述结点的权、结点的带权路径长度、树的带
- 二叉树是度为2的树。
- 排序趟数与序列的原始状态有关的排序方法是
- 设S为C语言的语句，计算机执行下面算法时
- 对于一个有向图，若一个顶点的入度为k1、
- 采用下列排序算法对n个元素进行排序，其排
- 一个n个顶点的连通无向图，其边的个数至少
- 一棵二叉树的中序、后序遍历序列分别
- 如果将线性数据结构关系描述为1：1，那么
- 二维数组是其数组元素为线性表的线性表。
- 最小生成树指的是（）。
- 散列法的平均检索长度不随表中结点数目的增
- 二叉树按照某种线索化后，任意结点均有指向
- 算法是对解题方法和步骤的描述。
- 设一棵二叉树BT的存储结构如下：
- 下列图的拓扑序列是（）。
- 设有一个20阶的对称矩阵A（第一个元素为
- 试写一算法，自大至小依次输出顺序读入的三