试题详情
- 单项选择题对于前序遍历和后序遍历结果相同的二叉树为（）
A、一般二叉树
B、只有根结点的二叉树
C、根结点无左孩子的二叉树
D、根结点无右孩子的二叉树
- B
关注下方微信公众号，在线模考后查看
热门试题
- 当从一个最小堆中删除一个元素时，需要把堆
- 树的度
- 假定一棵树的广义表表示为A（B（C，D（
- 线索二叉链表是利用（）域存储后继结点的地
- 设计两个有序单链表的合并排序算法。
- 何谓二叉排序树？
- 若采用三元组压缩技术存储稀疏矩阵，只要把
- （1）一组记录的关键字序列为（47，80
- 假定一组记录为(46,79,56,38,
- 已知A为稀疏矩阵，试从空间和时间角度比较
- 朴素模式匹配算法，算法运行时间为O（m*
- 向一个循环队列存入新元素时，需要首先移动
- 在下列情况中，可称为二叉树的是（）。
- 在一个不带头结点的链队中，假设f和r分别
- 设A=（a1，…，
- 由一棵二叉树的前序序列和后序序列可以唯一
- 一个栈的输入序列为：1，2，3，4，则栈
- 开放定址法
- 在一个小根堆中，堆顶结点的值是所有结点中
- 根据线性表的链式存储结构中每个结点所含指