首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2019-04-18
52
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MZAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如下程序的输出结果是#include<iostream>#include<iomanip>usingnamespacestd;classCSum{intx,y;public:CSum(int
下面的符号中不属于C++关键字的是()
以下程序的运行结果是______。#include<iostrearn.b>fun(inta,intb){intm=0,i=2;i+=m+1;m=i+a+b;returnm;}
请在下列程序中的空格处填写正确的语句:classSample{public:Sample(){}~Sample(){}voidSetData(intdatA){//将Sample类成员变量d
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(char*str){inti=0,j=0;while(str[j])j++;for(j
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是
运算符重载是对已有的运算符赋予多重的含义,所以()。
数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(char*str){inti=0,j=0:while(str[j])
随机试题
科学家们在给老鼠准备的“饮料”里分别加入了糖或甜味剂一安赛蜜。起初,小鼠们两种饮料都喝。可到了第二天,它们就几乎完全放弃了甜味剂,只爱喝真正的糖饮料。更“夸张”的是,被去除了味蕾上的甜味受体的小鼠,舌头尝不出任何甜味。也会偏爱选择真正的糖。后来科学家发现,
导入期的营销策略包括__________、__________、__________、__________。
Theverysightoftheimposingbuildingsassuredthesetouristsofthesignificantchangesinthiscity.
患者女性,28岁,已有一女,现剖宫产术后3个月,全母乳喂养,月经未转经。最适宜的避孕方法为
我国目前在收集人口出生、死亡资料过程中,一般存在的问题是
某购楼者拟向银行申请60万元的商业抵押贷款,银行根据购楼者未来收入增长的情况,为他安排了等比递增还款抵押贷款。若年抵押贷款利率为6.6%,期限为15年,购楼者的月还款额增长率为0.5%,问该购楼者第10年最后一个月份的月还款额是多少?
A县环保局在环境执法中,发现B企业存在私自排放污染物的行为,经过其上级环保行政主管部门C市环保局的批准,决定对B企业罚款10万元,罚款单盖上A县环保局的公章。B企业对此行政处罚不服,为此,B企业提起行政诉讼。被告是()。
美国经济学家保罗.费德曼每拿到一个研究合同时,总会买面包圈分给大家。后来他养成了习惯,每到周末都会在办公室放一筐面包圈,让大家吃。为了收回成本,他在面包筐旁放了一个篮子,标有建议价格。结果这个没人看守的收款篮收回了95%的面包钱。后来,他辞职专卖面包圈。每
关于急性白血病骨髓移植治疗,下列错误的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
最新回复
(
0
)