首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2020-05-14
71
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/9g8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd：classA{public：virtualvoidfuncl(){cout＜＜"A1"；}voidfunc2
对中断语句的说法不正确的是______。
下列函数的功能是【 】。#include＜iostream.h＞intFunc(inta,intb){if(a＞b)return1;elseif(a==b)return
类模板template＜classT＞classx{...}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞)；成为x＜int＞模板类的友元，则其说明为()。
重载输入流运算符＞＞必须使用的原型为()。
A、 B、 C、 D、 D如果派生类私有继承基类，不能访问基类中的私有成员，所以A)、B)是错误的。派生类是对基类的具体化，所以c)错误的。如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类，即选择
设有以下程序段：inta[5]={0},*p，*q;p=a;q=a;则下列选项中，合法的运算是
下面关于虚函数的表述中正确的是()。
软件测试的目的是()。
随机试题
试述杜牧的《早雁》是怎样抒情达意的。
A．尿酸B．β-丙氨酸C．β-氨基异丁酸D．胺
关于级配碎石基层施工的说法，正确的的是()。
保险经纪机构为投保人垫付给保险公司的保费，应当进行记录的会计科目为( )。
企业在选择筹资渠道时，需要优先考虑的因素是()。
加强对市场经营主体竞争行为监督管理的最主要内容是()，
28，-7，27，21，25，-63，()，189，13。
根据国家统计局对全国31个省(区、市)的抽样调查和农业生产经营单位的全面统计，2012年全国粮食总产量58957万吨，比2011年增产1836万吨，增长3．2％。2012年，全国粮食播种面积111267千公顷，比2011年增长0．6％，多数地区粮
判断下列函数是否为周期函数，若为周期函数，求其周期；若不是周期函数，说明理由．f(x)=3+sin(4x+2)；
A、Thefamilyandtheschool.B、Theadultsandthemassmedia.C、Thesocietyandtheyoungpeople.D、Theyoungpeoplethemselves.
最新回复
(
0
)
