首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
admin
2016-04-07
18
问题
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧节点，C是B右子节点，D是C右子节点，故前序序列为ABCD，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/atDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
下列程序段中，不能正确赋值的是()。
关于结构化程序设计原则和方法的描述错误的是()。
下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()
数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统—管理与控制。
数据库系统中实现各种数据管理功能的核心软件是______。
下列叙述中错误的是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
燃气输配系统是一个综合设施，其组成除包括燃气输配管网、储配站外，还有()。
【背景资料】因板材价格不断上涨因素，某铜厂决定扩大生产，准备进行二期工程扩建。二期工程占地约。1000亩，主要包括：厂区道路、污水和雨排水管道、供电系统、冷轧车间、镀锌车间、彩涂车间等能源车间以及机修、仓库、办公设施。冷轧车间属于大型工业厂房，厂房内有酸
根据《证券法》，下列关于客户交易结算账户管理的说法，不正确的是()。
下列属于我国乡村旅游“百千万工程”内容的是()。
市场经济通过市场机制把社会资源配置到经济效益好的部门和企业，以实现资源的优化配置。()
试述毛泽东思想是中国化的马克思主义。
A、 B、 C、 D、 D此题的解题点是图形的组合。在第一组图中，第三个图形的圆是由前两个图形中的半圆组合而成，前两个图形的横线变为第三个图形的竖线。按照这种做法，将第二组图中的前两个角组合形成四边形，将横线
2012某省规模以上工业增加值10875亿元，比上年增长7．1％，月度增速从1－－2月的2．9％回升到10－－12月的10％以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元，比上年分别增长8．2％、6．8％和6．7％。20
WhichofthefollowingsentencesdoesNOThaveanappositive?
VideoGameAddiction1.Aglobalandseriousproblem■Addictionoccurmorelikelyat【T1】______【T1】______■【T2】_
最新回复
(
0
)
