单项选择题

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为______。 先序：A_CDEF_H_J 中序：C_EDA_GFI 后序：C_ _BHGJI_ _

A.CBEDAHGFIJ
B.CHEDABGFIJ
C.CBEDAJGFIH
D.CJEDAHGFIB
<上一题 目录 下一题>
热门 试题

单项选择题
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1) 2}-1]中，第一个非零元素a(1,1)存于B[0]中，则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是______。
A.k=i×(i+1)/2+j
B.k=i×(i-1)/2+j-1
C.k=j×(j+1)/2+i
D.k=j×(j-1)/2+i-1
单项选择题
下列说法中，正确的是______。 Ⅰ．假设某有序表的长度为n，则可以在1～(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将两个各有n和m个元素的有序表(递增)归并成一个有序表，仍保持其递增有序，则最少的比较次数是m+n一1。
A.仅Ⅰ、Ⅱ、Ⅲ
B.Ⅰ、Ⅱ、Ⅲ、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅Ⅰ、Ⅲ、Ⅳ
相关试题