首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-04-27
22
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/lcC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找“02”院系的选课学生信息,输出其“姓名”、
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:创建一个查询,查找未婚职工的记录,并显示“姓名”、“出生日期”和“职称”,所建查询名为“qT1”。
在考生文件夹下有一个数据文件“samp2.accdb”,里面已经设计好3个关联表对象“tStud”“tCourse”“tScore”和一个临时表“tTemp”及一个窗体“fTmp”。请按以下要求完成设计。创建一个查询,删除临时表对象“tTemp”中年龄
在考生文件夹下有一个数据文件“samp2.accdb”,里面已经设计好3个关联表对象“tStud”“tCourse”“tScore”和一个临时表“tTemp”及一个窗体“fTmp”。请按以下要求完成设计。创建一个参数查询,查找并显示学生的“学号”“姓名
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”,请按以下要求完成设计。创建一个查询,对“rType”表进行调整,将“类型ID”等于“05”的记录中的“类型介绍”
下列叙述中正确的是
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下面过程运行之后,则变量J的值为PrivateSubFun()DimJAsIntegerJ=5DoJ=J+2LoopWhileJ>10EndSub
VBA中,将字符代码转换为对应字母的函数是
随机试题
椎间盘()
A、尿镜检红细胞满视野B、尿镜检白细胞满视野C、尿外观正常,镜检可见各种管型D、尿外观酱油色,隐血试验(+)E、尿外观深黄色,含大量胆红素阵发性睡眠性血红蛋白尿()
Morethanfortythousandreaderstoldusthattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth
女,22岁,要求美容修复前牙。查:全口牙呈不同程度浅灰色,尤以前牙明显。牙齿表面光滑无缺损最可能的诊断为A.浅龋B.氟斑牙C.四环素牙D.死髓变色牙E.釉质发育体
患者,男,57岁。突发意识障碍,血压180/110mmHg,头痛,呕吐,出现右侧肢体偏瘫,脑CT示脑内有高密度区。患者诊断为
报关员因向海关工作人员行贿构成犯罪被海关依法取消报关从业资格的,不得重新取得报关员从业资格。
AfascinatingnewstudyrevealsthatAmericansaremorelikelytocalltheirchildren"intelligent,"whileEuropeanparentsfocu
A.seekstoB.aharmfuloneC.hastendeathD.aslongasA.howmedicine【T13】_______relievedyingpatientsofpainand
执行下列程序段后,(AX)=( )。 MOV AX, ’9’ ADD AL, ’9’ AAA
Britishwebusersarespending65%moretimeonlinethanthreeyearsago,accordingtoasurveyofnet【C1】______.Theaverag
最新回复
(
0
)