单选题
若某二叉树采用广义表(A(B(E)，C(F(H，G)，D)))表示，该二叉树的中序遍历序列为
(47)
。
A、
A，B，E，C，F，H，G，D
B、
E，B，H，G，F，D，C，A
C、
E，B，A，H，F，G，C，D
D、
A，B，C，E，F，D，H，G
【正确答案】
C
【答案解析】
[解析] 首先根据二叉树的广义表表示将该二叉树恢复，然后对二叉树进行中序遍历即可得到二叉树的中序序列为C。
提交答案
关闭