问题
单项选择题
一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来,试指出下面 (19) 图才是该二叉树。
先序序列:_B_P__ICEH_G;
中序序列:D_KFIA_EJC_;
后序序列:_K_FBHJ_C_A
答案
参考答案:C
解析:先序序列:ABDFKICEHJG,其他树均不正确。
一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来,试指出下面 (19) 图才是该二叉树。
先序序列:_B_P__ICEH_G;
中序序列:D_KFIA_EJC_;
后序序列:_K_FBHJ_C_A
参考答案:C
解析:先序序列:ABDFKICEHJG,其他树均不正确。