首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
admin
2007-01-14
51
问题
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
选项
答案
D,G,E,B,H,I,F,C,A
解析
依据前序遍历序列可确定根结点为A;再依据对称序遍历序列可知其左子树由DBGE构成,右子树为 CFHI;又由左子树的前序遍历序列可知其根结点为B,由对称序遍历序列可知其左子树为D,右子树由EG构成。以此类推,此二叉树为:
根据后序遍历的定义,求得该二叉树的后序遍历序列为:D,G,E,B,H,I,F,C,A。
转载请注明原文地址:https://kaotiyun.com/show/CscZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98网络通信功能的叙述中,错误的是( )。
执行MOV AX,WDAT指令时,要使AX寄存器中内容为3412H,不能采用( )数据段定义。
______记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
滚筒式扫描仪大多数采用CIS技术,光学分辨率为300dpi,有彩色和灰度两种,彩色类型一般为()位彩色。
下面指令序列执行后完成的运算,正确的算术表达式为MOVAL,BYTEPTRXSHLAL,1DECALMOVBYTEPTRY,AL
从下列哪一种微处理器开始,增加了虚拟8086存储器管理模式?
计算机病毒是指侵入计算机系统,并在其中隐藏、潜伏、传播,破坏系统正常工作且具有繁殖能力的
DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输,需要增加一个形成页面地址的寄存器,如果定义64KB为1页,则存放页面地址的寄存器的位数是【 】位。
下列选项中,哪一个是80×86宏汇编语言使用的属性修改运算符?
下列( )不是磁盘驱动器的主要技术指标。
随机试题
AlbertEinsteinrecalledhislearningproblemsphilosophically:"Myintellectualdevelopmentwasslow,asaresultofwhichIbe
诊断多发性骨髓瘤的主要根据是
女,28岁。恶心、呕吐、乏力、头晕1周。近2个月体重减低,皮肤变黑,查体:BP90/60mmHg,心率84次/分,立位BP75/50mmHg,心率99次/分,身高169cm,体重50kg,皮肤黑,甲状腺I度肿大。心、肺、腹未见异常。实验室检查:血钠124
男,26岁。感冒2周后出现双下肢近端无力。查体:双上肢肌力3级,双下肢肌力3级,四肢腱反射消失,手套袜子样痛觉减退,双腓肠肌压痛阳性。其原因最可能是
初产妇,29岁,足月顺产,阴道分娩,会阴Ⅰ度裂伤,产后两天裂伤缝合处水肿明显,会阴护理措施中不包括()
纳税人的下列行为中,应征增值税的有()。
当今社会由于社会结构和教育结构的复杂性,需要教师适应多种多样的教师角色以便更好地促进学生发展,()是指教师通过学习、职业训练、社会交往等了解社会对教师角色的期望和要求。
利用代换将方程y’’cosx一2y’sinx+3ycosx=ex化简,并求出原方程的通解。
DearRalph,I’manewcomerhereofasmalltown.Iwould【M1】______describemyselfasshyandquietly.Beforemyclassmates
AnewstudyfromtheUniversityofNewSouthWaleshasdiscoveredthatduringtheworkingweek,Australianfathersonlyspendan
最新回复
(
0
)