某二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为 ( )

admin2018-08-14  41

问题 某二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为    (    )

选项 A、ABCDEF
B、FEDCBA
C、ACEBDF
D、FDBECA

答案A

解析 由二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE,可知该二叉树为该二叉树按层次输出(从左到右)的序列为ABCDEF。
转载请注明原文地址:https://jikaoti.com/ti/Rl30FFFM
0

最新回复(0)