单选题 若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为________。
【正确答案】 A
【答案解析】 本题考查数据结构基础知识。 根据后序遍历序列KBFDCAE,可以确定根结点为E,然后根据中序遍历序列(为BKEFACD),可以确定B、K为左于树的结点,F、A、C、D是右子树的结点。再根据左子树的后序遍历序列为KB、中序遍历序列为BK,所以可以确定B是左子树的根结点,K是结点B的右子树上。同理可推出其他结点的位置。