第29题: [单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A. acbed B. decab C. deabc D. cedba 参考答案:D 答案解析:[解析] 依据后序遍历序列可确定根节点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根节点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图2
第30题: [单项选择]下列缸垫中一般只能用一次的为() A. 金属—石棉气缸垫 B. 金属骨架石棉垫 C. 纯金属气缸垫 参考答案:B