首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
admin
2013-01-17
37
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
选项
A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI
答案
D
解析
由后序遍历序列为DGJHEBIFCA可知A为根结点,从中序遍历序列为DBGEHJACIF可知,根结点A的左子树为DBGEHJ,右子树为CIF,再根据后序遍历可知左子树中B为根结点,右子树中C为根结点,结合左子树DBGEHJ,得到D为B的左结点,GEHJ为B的右子树,以此类推,并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://jikaoti.com/ti/5xZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下属于非容器类控件的是______。
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中,是属于数据控制功能的语句。
检索那些城市至少有一个仓库的职工年龄在60以上,正确的命令是()。
在软件测试设计中,软件测试的主要目的是
(1)根据表“股票”和“数量”建立一个查询,该查询包含的字段有“股票代码”、“股票简称”、“买入价”、“现价”,“持有数量”和“总金额”(现价*持有数量),要求按“总金额”降序排序,并将查询保存为myquery。(2)打开myprog程序,该程序包含3
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
设有下列二叉树:对此二叉树中序遍历的结果为_______。
SQL语句中,集合的并运算是通过______运算符进行合并的。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
随机试题
按《民用建筑电气设计规范》的规定,关系到患者生命安全的手术室属于哪一类医疗场所?
工程实行总承包的,其分包单位从事危险作业人员的意外伤害保险的保险费由()负责支付。
牙周冲洗首选的局部药物是治疗口腔专性厌氧菌感染的首选药物是
发包人对工程质量有异议,竣工结算仍应按会同约定办理的情形有()。【2017年真题】
支付担保的形式包括( )。
中国进出口银行的业务不包括()。
某县公安局治安大队民警在办理案件的过程中就如何适用《治安管理处罚法》发生了分歧。以下说法正确的是()。
有一种外来植物叫水葫芦,它长到哪里,哪里的阳光、空气和肥力几乎都被它抢光。所以,哪里有水葫芦,哪里就没有了其他水生植物的立锥之地,哪里就没有了生物多样性,哪里就没有了生态平衡。做大做强国企的初衷或许不错,但如果这种做大做强是排他性的,这种做大做强必须以垄断
用手赶蚊子的动作是正常的,但如果没有什么理由需要做出这个动作,那么,这个动作伴随的可能就是谎言。回答1+1=3只是一个错误,假命题未必是谎言,谎言也未必是假命题。如果将之上升为一个逻辑哲学的问题,即命题的真伪与是否说谎无关,说谎是一种行为而非对世界的描述。
设有学生选课表SC(学号,课程号,成绩),用SQL检索同时选修课程号为“C1”和“C5”的学生的学号的正确命令是______。
最新回复
(
0
)