单选题 数据库
题号 #1541797

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

进入在线模考

参考答案

A

答案解析

由这个二叉树的前序序列为ABDGCFK对称序列为DBGAFKC,可知这棵二叉树的结构如下:

故其后序序列应该是:DGBKFCA。

你可能感兴趣的试题

A.A)从队列中删除第i个元素
B.B)从队尾插入一个新元素
C.C)将队列置为空队列
D.D)读取队头元素的值
A.A)(7,6,4,49,57,20,16,62,78,32,21,95)
B.B)(4,6,49,20,57,78,62,21,7,95,32,16)
C.C)(4,6,7,16,32,20,57,62,78,95,49,21)
D.D)(4,6,49,95,78,62,7,20,21,32,57,16)
找试题 · 找答案 · 找资料 在线模考