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