试题详情
- 单项选择题任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。
A、肯定不发生改变
B、肯定发生改变
C、不能确定
D、有时发生变化
- A
关注下方微信公众号，在线模考后查看
热门试题
- 当一个线性表经常进行存取操作而很少进行插
- 在双向循环链表中，在p所指的结点之后插入
- 请画出下图的邻接矩阵。
- 具有五层结点的二叉树平衡树至少有（）个结
- 二叉树的遍历只是为了在应用中找到一种线性
- 数组通常只有两种运算：（）和（），这决定
- 邻接矩阵适用于稠密图（边数接近于顶点数的
- 变更磁盘上顺序文件的记录内容时，不一定要
- 前序遍历和中序遍历结果相同的二叉树是（）
- 用链表表示线性表的优点是（）。
- 在线性表的单链表存储中，若一个元素所在结
- 在决定选取何种存储结构时，一般不考虑各结
- 举例说明顺序队列的“假溢出”现象。
- 在一个小根堆中，堆顶结点的值是所有结点中
- 从一个栈中删除元素时，首先取出（），然后
- 以下数据结构中哪一个是非线性结构？（）
- 根据使用频率为5的字符设计的哈夫曼编码不
- 二叉树的左右子树可以调换。
- 画出下图所示有向图的所有强连通分量。
- 山带权为3，6，2，5的5个叶子结点构成