设某颗二叉树的中序遍历序列为ABCD,前序遍历序列为CABD

[单选题]

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

Eastmountain

解析：通过中序遍历和前序遍历可以将树构建出来，再求其后序遍历结果。

前序遍历（先根排序），故C为根节点，再看中序遍历可知，AB为C的左子树，D为其右子树。AB - C - D

前序遍历第二个节点为A，则A为根节点，再看中序遍历B在A后面，则B为右子树，最终构建树如下图所示，后序遍历结果为：BADC。

答案选A

编辑于 2019-01-28 15:25:19 回复(1)

陌路歧途

发表于 2018-01-08 16:24:52 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 1收藏 9005浏览

扫一扫，把题目装进口袋