题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。

A、BCA

B、CBA

C、ABC

D、CAB

时间：2022-01-21 15:19 关键词： 全国计算机等级考试二级 Access数据库程序设计 C++语言程序设计

答案解析

B
因为前序遍历为ABC，所以A为根结点；因为中序遍历为CBA，所以C和B均为左子树结点，且B是C的父结点，由此可知整棵树结点的关系，得后序遍历为CBA。答案选择B选项。