若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二又树为(58)。

admin2019-04-22 2

问题若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二又树为(58)。

选项 A、

B、

C、

D、

答案A

解析本题考查二叉树的遍历算法，根据中序遍历序列和另一种遍历序列的结果，可以确定该二叉树。后序遍历是按照左子树、右子树、根节点的顺序进行遍历，中序遍历是按照左子树、根节点、右子树的顺序进行遍历。E为根节点，K为B的右子树，因此应选A项描述的二叉树。

转载请注明原文地址:https://jikaoti.com/ti/I3f7FFFM

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)