一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

admin2012-12-02 117

问题一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

选项 A、ACFBED
B、DFBECA
C、ABCDEF
D、DEBFCA

答案D

解析这类题型一般通过前序遍历的结果来找根结点，用中序遍历的结构找分支结点，通过画出该二叉树可得到结果。

转载请注明原文地址:https://www.kaotiyun.com/show/GnID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

0

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)