某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出（同一

练习题库2022-08-02 24

问题某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出（同一层从左到右）的序列（）。A.FEDCBA B.CBAFED.C.DEFCBA D.ABCDEF

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

答案 A

解析根据后序和中序，该二叉树如下：

所以前序遍历是：FEDCBA。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556304.html

计算机电网

相关试题推荐

随机试题

最新回复(0)