A-A+

若某二叉树采用广义表(A(B(E) C(F(H G) D)))表示该二叉树的中序遍历序列为

2022-08-06 02:41:00 问答库阅读 174 次

问题详情

若某二叉树采用广义表(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
E．D请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：首先根据二叉树的广义表表示将该二叉树恢复，然后对二叉树进行中序遍历即可得到二叉树的中序序列为C。