设某棵二叉树的中序遍历序列为 ABCD ，前序遍历序列为 C

[单选题]

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

查看正确选项

再给我两分钟，让我把offer拿到手

前序：根节点 --> 左子树 --> 右子树

中序：左子树 --> 根节点 --> 右子树

后序：左子树 --> 右子树 --> 根节点

（前中后是相对于根节点而言的）

前序序列中，第一个（此题是节点C）是根节点。

中序序列中，第一个节点（节点A）一定在树的最左边，且根节点前的序列均在根节点的左边（AB都在根节点C的左边）

由此可以得到二叉树：

/ \

A D

后序序列为： BADC

编辑于 2017-08-24 22:04:36 回复(0)

回尘

由前序遍历可知跟结点为C，所以后序遍历的最后一个结点为C，对比于四个选项，只有A项符合条件

发表于 2018-05-08 19:44:16 回复(0)

小猪磊磊

发表于 2017-08-26 23:49:07 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

3条回答 13收藏 12063浏览

扫一扫，把题目装进口袋