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

问题详情

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。

A、DCBA

B、BDCA

C、ABCD

D、BADC

时间：2022-01-13 00:02 关键词： 全国计算机等级考试二级 Access数据库程序设计 C++语言程序设计 C语言程序设计 Java语言程序设计 MSOffice高级应用 Visual Basic语言程序设计 Visual FoxPro数据库程序设计

答案解析

C
本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧节点，C是B右子节点，D是C左子节点，故前序序列为ABCD，答案选择C选项。