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

棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来,试指出下面(19)图才是该二叉树。

题目

棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来,试指出下面(19)图才是该二叉树。

先序序列:_B_P__ICEH_G;

中序序列:D_KFIA_EJC_;

后序序列:_K_FBHJ_C_A

A.

B.

C.

D.

参考答案
正确答案:C
解析:先序序列:ABDFKICEHJG,其他树均不正确。