试题详情
- 单项选择题设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
- D
关注下方微信公众号，在线模考后查看
热门试题
- 简述冒泡排序的具体步骤。
- 有一个10阶对称矩阵A，采用压缩存储方式
- 队列中的操作有（）。
- 数据、数据元素、数据结构、数据类型的含义
- 对于顺序表和单向链表，如何实现统计重复元
- 设无向图G中顶点数为n，则图G至少有（）
- 具有100个结点的完全二叉树的叶子结点数
- 顺序表6，5，1，2，4，3，8，7经过
- 在对n个元素进行起泡排序的过程中，最好情
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 具有35个结点的完全二叉树的深度为（）
- 若待散列的序列为（18，25，63，50
- 排序算法中，从尚未排序序列中依次取出元素
- 下列时间复杂度中最坏的是（）。
- 若无向图采用邻接矩阵存储，则存储空间的大
- 循环链表的结点与单链表的结点结构完全相同
- 图的遍历有：（）和广度优先搜等方法。
- 假定对线性表(38,25,74,52,4
- 空间复杂度记为：S（n）=O（f（n））
- 下列选项中代表顺序表存取第i个元素的时间