单项选择题

某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为 (1) ，层序序列为 (2) 。

1（）

A．FGDBHECA
B．FDGBCHEA
C．ABCDEFGH
D．FGDBEHCA

<上一题 目录 下一题>
热门 试题

单项选择题
对如下AOV网进行拓扑排序，不可能得到（）。

A.02143567 
B.01243657 
C.02143657 
D.01234576
单项选择题
一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式（逆波兰式）为（）。

A.A
B.B
C.C
D.D
相关试题