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

admin2019-07-24  36

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

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

答案A

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

相关试题推荐
最新回复(0)