早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。A.ACFKB

题目

已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。

A.ACFKBDG

B.GDBFKCA

C.KCFAGDB

D.ABCDFKG

参考答案
正确答案:B
解析:由这个二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,可知这棵二叉树的结构如下:故其后根序列应该是:
看了已知一棵二叉树结点的先根序列为...的网友还看了以下: