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