问题
单项选择题
若某二叉树采用广义表（A（B（E），C（F（H，G），D）））表示，该二叉树的中序遍历序列为（）。
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。
搜题请搜索小程序“爱下问搜题”