首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后续序列为
设二叉树如下： 则后续序列为
admin
2020-05-14
62
问题
设二叉树如下：
则后续序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/hc8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 A函数模板定义的一般格式为：Template＜typename类型参数＞返回类型函数名(模板形参表){函数体}
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
分析以下程序的执行结果______________。#includeclassSample{intx，y；public：Sample(){x=y=0；}Sample(inta，
下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象。那么应该在横线上填入的语句是()。classvector2D{private
下列各类函数中，不是类的成员函数的是
下列语句的输出结果cout＜＜strlen("\t\"\065\xff\n")；
下列模式中，能够给出数据库物理存储结构与物理存取方法的是______.
已知一个类A的定义如下，则执行“Ax(3);”语句后，x.a和x.b的值分别为______。classA{inta,b；public：A(intaa=1，intbb=0){a=aa；b
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
随机试题
“寒江雪柳日新晴，玉树琼花满目春。历尽天华成此景，人间万事出艰辛。”这首诗描绘的是()的美景。
下列作品中作者属予清代的一项是()
头颅扫描图像显示，错误的是
A．痰气郁结B．痰火扰心C．肝风挟痰D．肝风内动E．肝阳上亢
患儿，5岁，发热、频繁咳嗽、呼吸困难1天。体温39℃，口唇发绀，两肺满布湿啰音，心率198次／分钟，双下肢水肿。正确的护理措施是()
A、 B、 C、 D、 C各图形中曲线的条数递增，分别为1、2、3、4、(5)。
马克思主义认为，人的全面发展
结合材料，回答问题：材料1自近代以来，中华民族就面临着两大历史任务：求得民族独立和人民解放与实现国家繁荣富强和人民共同富裕。中国共产党自成立以来，自觉肩负起这两大历史重任。新中国的成立，标志着我们党带领全国各族人民顺利完成了第一大历史任
能对顺序文件进行输出的语句是______。
TradingPlacesWendyLedgerlooksatjobswapping,astaffdevelopmentschemeinwhichemployeesexchangejobsforashort
最新回复
(
0
)
