试题详情
- 单项选择题设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
- D
关注下方微信公众号,在线模考后查看
热门试题
- 设一棵二叉树BT的存储结构如下:
- 下列选项中关于栈的删除操作描述正确的是(
- 设有一个10阶的对称矩阵A采用压缩存储,
- 深度为h的非空二叉树的第h层最多有2h-
- 在递归调用的情况下,数据区的范培采用动态
- 若一棵二叉树中的结点均无右孩子,则该二叉
- 已知一维数组A采用顺序存储结构,每个元素
- 设n为正整数。试确定下列各程序段中前置以
- 数据结构里,算法的特性包含()。
- 元素20,14,16,18按顺序依次进栈
- 对一个顺序存储结构的栈,栈满的判断条件是
- 数据的物理结构被分为()、()、()、(
- 在各种查找方法中,平均查找长度与结点个数
- 设图的邻接矩阵为,则该图有()个顶点。
- 在循环队列中,front指向队头元素的前
- 对于不同的使用者,一个表结构既可以是栈,
- 入栈顺序是A、B、C,当C最先出栈时,则
- 已知如下所示长度为12的表:(Jan,
- 设有一个对称矩阵A,采用压缩存储的方式,
- 设待排序的关键字序列为{12,2,16,