数据结构考研分类复习真题 第六章 树和二叉树 (一)[8]

．一棵二叉树的前序遍历序列为ABCDEFG它的中序遍历序列可能是( )【北京工业大学 一 (分)】

A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG

．已知一棵二叉树的前序遍历结果为ABCDEF中序遍历结果为CBAEDF则后序遍历的结果为( )【浙江大学 四 ( 分)】

A．CBEFDA B． FEDCBA C． CBEDFA D．不定

．已知某二叉树的后序遍历序列是dabec 中序遍历序列是debac 它的前序遍历是( )【山东大学 二 ( 分)】

A．acbed B．decab C．deabc D．cedba

某二叉树中序序列为ABCDEFG后序序列为BDCAFGE 则前序序列是( )【南京理工大学 一 (分)】

A．EGFACDB B．EACBDGF C．EAGCFBD D．上面的都不对

上题的二叉树对应的森林包括多少棵树( )【南京理工大学 一 (分)】

A．l B． C． D．概念上是错误的

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []