设某棵二叉树的中序遍历序列为 ABCD，前序遍历序列为 CABD，则后序遍历该二

最全题库2022-08-02 9

问题设某棵二叉树的中序遍历序列为 ABCD，前序遍历序列为 CABD，则后序遍历该二叉树得到序列为（）。A.BADC B.BCDA.C.CDAB D.CBDA

选项 A.BADC
B.BCDA.C.CDAB
D.CBDA

答案 A

解析根据中序遍历和前序遍历可以画出二叉树，C 为根结点，A、D 分别为左右子树，B 为 A 的右孩子。根据树可以知道后序遍历的序列。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)