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

admin2013-05-11  6

问题 若某二叉树采用广义表(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。
转载请注明原文地址:https://kaotiyun.com/show/R9RZ777K
0

相关试题推荐
最新回复(0)