试题详情
- 单项选择题某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A、空或只有一个结点
B、任一结点无左子树
C、高度等于其结点数
D、任一结点无右子树
- D
关注下方微信公众号,在线模考后查看
热门试题
- 带权连通图的最小生成树的权值之和一定小于
- 下列选项中是C语言中的计算字符串长度的是
- 二维数组A中行下标从10到20,列下标从
- 设有一个14阶的对称矩阵A(第一个元素为
- 任一个有向图的拓扑序列()。
- 已知图G的邻接矩阵A=,试画出它所表示的
- 数据结构里,结构体的名字可以是关键字,如
- 设哈希函数H(K)=3 K&e
- 已知两个n×n的对称矩阵按压缩存储方法存
- 如果有向图中各个顶点的度都大于2,则该图
- 设计一个时间复杂度为O(n)的算法,实现
- 将下面图5-16所示的树转换为二叉树,图
- 为多个值相同的元素分配一个存储空间;对零
- 串
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 设一个有序的单链表中有n个结点,现要求插
- 一棵深度为h的B-树,任一个叶子结点所处
- 开放定址法
- ()排序方法使键值大的记录逐渐下沉,使键
- 图的生成树(),n个顶点的生成树有()条