首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
admin
2022-04-02
49
问题
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA(与前序序列相反)，可知以A为根的该二叉树只存在左子树，不存在右子树，故后序序列为中序序列为BCDA。
转载请注明原文地址:https://kaotiyun.com/show/RQkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞struetS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[1]；prinff("％d＼n"，++(p．a))；}程序
设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。
下列关于栈的叙述中正确的是()。
有以下程序：#include#defineS(x)x*xvoidmain(){intk-5，j=2；prinff(“％d，％d＼n”，S(k+j+2)，S(+k+2))；}程序的运行结果是(
若有说明：typedefstruct{inta；charc；}w；则以下叙述正确的是()。
设变量已正确定义并赋值，下列表达式中正确的是()。
软件需求规格说明书在软件开发中的作用不包括()。
下面选项中的程序段，没有编译错误的是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是（）。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
随机试题
按照防火墙保护网络使用方法的不同，防火墙可分为________。
磷酸戊糖途径的重要生理功能有
工程建设项目质量计划的编制主体是()
背景某机关办公楼会议室需进行装饰装修，该办公室层高4.5m,吊顶高度2.6m.装饰设计要求采用轻钢龙骨双层石曹板吊顶，局部人造饰面板造型吊顶，顶棚内含有路管线。施工中对人造饰面板的内、外表面以及相应木龙骨涂覆了一级饰面型防火涂料。该办公楼共有会议
国有资本控股公司、国有资本参股公司与关联方进行交易，董事会对该交易事项作出决议时。该交易涉及的董事不得行使表决权，也不得代理其他董事行使表决权。（）
MMPI—2一般解释过程包括以下哪几个步骤?（）
《学生伤害事故处理办法》认定，学校对学生安全负有的职责是()。
突发事件应具备的要素是()。
给定材料1．2017年8月18日，民政部网站公布了指定的慈善组织互联网公开募捐信息平台上半年运营情况，13家指定平台半年来总筹款额超过7.5亿元。据统计，1—6月，13家指定平台共为全国两百多家公募慈善组织及其合作机构发布募捐信息超过1
舞剧《红色娘子军》
最新回复
(
0
)
