首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为( )。
设二叉树如下： 则中序序列为( )。
admin
2021-09-05
37
问题
设二叉树如下：
则中序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/0Xc0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞Usingnamespacestd；classA{public：A(inti)：r1(i){}vgidprint(){cout＜＜’
有如下程序：#include＜iostream＞usingnamespacestd；classSample{friendlongfun(Samples)；public：Sa
在数据管理技术发展的三个阶段中，数据共享最好的是()。
有如下函数模板定义：templateTfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
负责数据库中查询操作的数据库语言是()。
字符串“a+b=12＼n＼t”的长度为()。
请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghtin。注意：只能在函数address_change
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
在面向对象方法中，不属于“对象”基本特点的是()。
随机试题
重测信度
关于进一步审计程序的表述中，错误的是()
采用水力清砂代替风铲清砂是控制振动的()措施。
按照《泡沫灭火剂》(GB15308—2006)和《泡沫灭火系统设计规范》(GB50151—2010)的要求，下列泡沫灭火系统泡沫液需要送检的是()。
某家电企业决定进军房地产业，该企业的这项战略属于()。
社会工作者通过对个别家长的辅导，帮助其澄清教育理念，训练其帮助孩子学习的方法，以提高家庭教育的功能。这一社会工作过程是( )。
幼儿的耳朵对声音不太敏感，所以平时老师对幼儿说话要大声些。()
党的十七大报告在收入分配问题上将过去“初次分配注重效率，再分配注重公平”的提法，改为“初次分配和再分配都要处理好效率和公平的关系，再分配更加注重公平”。我国在分配问题上认识的变化表明()。(2008年山东省安置军队转业干部考试真题)
2011年全年上海市接待国际旅游入境人数817．57万人次，比上年下降3．9％。其中，入境外国人648．31万人次，下降2．6％；港、澳、台同胞169．26万人次，下降8．7％。在国际旅游入境人数中，过夜旅游人数668．61万人次，比上年下降8．9％。全年
Uponmaturity,monarchbutterfliestravelhundredsofmilesfromtheirplacesoforiginandlaytheireggsonmilkweed.Thecate
最新回复
(
0
)
