当前位置:首页 > 问题分类 > 计算机类考试 > 计算机三级 > 问题详情

问题:

已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A)DGBKFCAB)

已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。

A)DGBKFCA

B)GDKCBFA

C)DBGAFKC

D)GDBFKCA


  参考答案

正确答案:A

相关题目:

二维数组A[0…8,0….9],其每个元素占2个字节,从首地址300开始,按列优先顺序存放,则元素A[8,5]的存储地址为( )。
A)470
B)406
C)454
D)382
有关键码值为15,25,40的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出___________棵不同的二叉排序树。
若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为___________。