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

练习题库2022-08-02  7

问题 某二叉树的后序遍历序列与中序遍历序列相同,均为 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)