首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-05-06
78
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于输入输出流的叙述中，正确的是()。
下面属于黑盒测试方法的是()。
有如下程序：#includeusingnamespacestd；intmain(){charstr[100]，*p；cout
面向对象方法中，继承是指()。
有如下头文件：intfl()；staticint12()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。
下列关于C++函数的叙述中，正确的是()。
在C＋＋语言中函数返回值的类型是由()决定的。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
在C++语言系统中，用于输入数据所使用的标识符cin是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
月经初潮意味着
慢性肺心病机制中，以下属于引起肺动脉高压的重要因素（）
女，30岁。主诉右侧后牙疼痛l周。1周前，右侧后牙遇冷热痛，近2天夜间痛明显，呈阵发性。就诊时疼痛发作，温度测验分不清患牙部位。口腔检查发现右下第一磨牙牙合面龋，探敏感，叩痛(+)；右上第二磨牙远中牙合，探痛敏感，叩痛(+)缓解疼痛的最有效方法是
关于肿瘤免疫疗法下列说法哪些正确
A．心气虚证B．脾气虚证C．肾气虚证D．肺气虚证E．燥邪犯肺证患者咳喘无力，咳痰清稀，动则尤甚，畏风自汗，易于感冒，少气短息，语声低怯，神疲乏力，面色淡白，舌淡苔白，脉虚，多属于
2×16年8月1日，甲公司因出售质量不合格的产品而被乙公司起诉。至2×16年12月31日，该起诉讼尚未判决，甲公司估计很可能承担该项违约赔偿责任，需要赔偿200万元的可能性为70％，需要赔偿100万元的可能性为30％，同时很可能另外支付诉讼费2万元。甲公司
电子计算机的最早的应用领域是()。
对于死因不明的尸体，侦查机关有权决定解剖，而不必通知死者家属到场。()
Despitehelpingtorecordevents,photoscoulddamageourmemories.Researchersfoundpeoplewhotakepictureshave【C1】______rem
Thetwosistersselflesslydedicatedtheirlivestothenursingprofession:their(i)______madethem(ii)______,oneswhosewa
最新回复
(
0
)
