已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

admin2013-01-19 47

问题已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案B

解析本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

转载请注明原文地址:https://kaotiyun.com/show/CwZc777K

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

每股收益：净利润／普通股平均股数，假设市盈率不变、净利润不变，下列说法正确的有()。
ROE的计算公式为()。
企业固定资产满足下列条件之一时，应当予以终止确认的是()。
企业2011年3月购入并投入使用不需要安装设备一台，原值840万元，预计使用年限5年，预计净残值2万元，采用年数总和法计提折旧，则企业在2012年应计提的折旧额为()万元。
各种会计档案的保管期限，根据其特点分为()两类。
存款类金融机构提供的会计信息应当反映与该金融机构财务状况、经营业绩和现金流量有关的所有重要交易或者事项，这是金融机构会计信息质量的()要求。
受害人的同意既可以通过单方面声明，也可以通过与侵害人达成免责条款的形式作出。()
IP地址与域名通过________进行转换。
菜单是窗口顶端出现的一组_______，它用层叠的_______方式表现命令，逻辑性强。
在下列存储器中，访问速度最快的是()。

随机试题

A．双侧语音震颤增强B．一侧语音震颤减弱C．双侧语音震颤减弱D．胸膜摩擦感E．一侧胸廓扩张受限且语音震颤减弱或消失阻塞性肺气肿()
试述社会意识的相对独立性原理，并说明它对我国中国特色社会主义文化建设的指导意义。
关于安全生产地方性法规的法律效力，下列说法中，正确的是()。
期权和期权类衍生产品是最复杂而且种类较多的金融衍生品,由于它们具有较好的结构特性,在风险管理和产品开发设计中得到广泛运用。()
下列关于我国仲裁制度的表述中，符合《仲裁法》规定的有()。
某公司2016年净利润为3000万元，利息费用100万元，平均所得税税率为25％，折旧与摊销250万元，营业现金毛流量为()万元。
《工部作法则例》成书于()。
教材特点：《只拣儿童多处行》是一篇文质兼美的散文，写了冰心奶奶在颐和园所碰到的春游的儿童，表现了儿童富有生气、活泼欢快的情态，表达了冰心奶奶对少年儿童的喜爱以及所寄托的希望。片段实录：特级教师孙双金老师在执教这一课时，是这样揭
甲为某国有企业出纳，为竞争公司财务部主任职位欲向公司副总经理乙行贿。甲通过涂改账目等手段从公司提走20万元，委托总经理办公室秘书丙将15万元交给乙，并要丙在转交该款时一定为自己提升一事向乙“美言几句”。乙收下该款。八天后，乙将收受钱款一事报告了公司总经理，
已知f2(x)=,且f(x)为可导正值函数，则f(x)=________。

最新回复(0)

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

计算机

农村信用社招聘

每股收益：净利润／普通股平均股数，假设市盈率不变、净利润不变，下列说法正确的有()。

ROE的计算公式为()。

企业固定资产满足下列条件之一时，应当予以终止确认的是()。

企业2011年3月购入并投入使用不需要安装设备一台，原值840万元，预计使用年限5年，预计净残值2万元，采用年数总和法计提折旧，则企业在2012年应计提的折旧额为()万元。

各种会计档案的保管期限，根据其特点分为()两类。

存款类金融机构提供的会计信息应当反映与该金融机构财务状况、经营业绩和现金流量有关的所有重要交易或者事项，这是金融机构会计信息质量的()要求。

受害人的同意既可以通过单方面声明，也可以通过与侵害人达成免责条款的形式作出。()

IP地址与域名通过________进行转换。

菜单是窗口顶端出现的一组_______，它用层叠的_______方式表现命令，逻辑性强。

在下列存储器中，访问速度最快的是()。

A．双侧语音震颤增强B．一侧语音震颤减弱C．双侧语音震颤减弱D．胸膜摩擦感E．一侧胸廓扩张受限且语音震颤减弱或消失阻塞性肺气肿()

试述社会意识的相对独立性原理，并说明它对我国中国特色社会主义文化建设的指导意义。

关于安全生产地方性法规的法律效力，下列说法中，正确的是()。

期权和期权类衍生产品是最复杂而且种类较多的金融衍生品,由于它们具有较好的结构特性,在风险管理和产品开发设计中得到广泛运用。()

下列关于我国仲裁制度的表述中，符合《仲裁法》规定的有()。

某公司2016年净利润为3000万元，利息费用100万元，平均所得税税率为25％，折旧与摊销250万元，营业现金毛流量为()万元。

《工部作法则例》成书于()。

已知f2(x)=,且f(x)为可导正值函数，则f(x)=________。

菜单是窗口顶端出现的一组_，它用层叠的_方式表现命令，逻辑性强。