若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKFEACD,则该二又树为(58)。
A、
B、
C、
D、
【正确答案】
A
【答案解析】
解析:本题考查二叉树的遍历算法,根据中序遍历序列和另一种遍历序列的结果,可以确定该二叉树。后序遍历是按照左子树、右子树、根节点的顺序进行遍历,中序遍历是按照左子树、根节点、右子树的顺序进行遍历。E为根节点,K为B的右子树,因此应选A项描述的二叉树。
提交答案
关闭