某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为( )。

admin2018-06-01  53

问题 某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为(    )。

选项 A、DEFCBA
B、CBAFED
C、FEDCBA
D、ABCDEF

答案C

解析 二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列与中序序列相同均为ABCDEF,可知F为根节点,ABCDE均为其左子树节点,E为父节点,ABCD均为其左子树节点,以此类推可知此二叉树每一层均只有一个节点,且每个节点只有左子树,则前序序列为FEDCBA,故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/fD30FFFM
0

最新回复(0)