某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为（）。
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为（）。
A.FEDCBA(正确答案)
B.CBAFED
C.DEFCBA
D.ABCDEF
相关答案
- 1.设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（）。
- 2.对下列二叉树进行前序遍历的结果为（）。
- 3.下列与队列结构有关联的是（）。
- 4.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。
- 5.下列关于栈叙述正确的是（）。
- 6.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）
- 7.下列关于线性链表的叙述中，正确的是（）。
- 8.算法的空间复杂度是指（）。
- 9.下列关于栈的叙述正确的是（）。
- 10.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。