早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

若某二叉树采用广义表(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。