首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为( )。
设二叉树如下: 则中序序列为( )。
admin
2015-07-24
75
问题
设二叉树如下:
则中序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/acNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的执行结果是 #include"iostream.h" voidmain() {int*p,r; p=newin; *p=20; r=sizeof(*p); cout<<r
结构化程序设计的3种结构是
对于类定义classA{public:virtualvoidfunc1(){}voidfunc2(){}};classB:publicA{public:
请在mian函数中填空使下面程序的输出结果为11。 #include<iostream.h> classA {private: inta; intb; public: A():a(0),b(1){
下面是关于ios类的叙述,正确的是()。
可以把具有相同属性的一些不同对象归类,称为______。
下面程序的运行结果是#include<iostream.h>voidmain(){inti=1;while(i<=8)if(++i%3!=2)continu
下面程序的运行结果是#include<iostream.h>intfun(inta[],intn){intresult=1;for(inti=1:i<n;i++)
下列程序在构造函数和析构函数中申请和释放类的数据成员int*a,申请时使用形参b初始化a,请填空。classA{public:A(intb);~A(
在数据库的概念结构设计中,常用的描述工具是【】。
随机试题
阿莫西林对耐药金黄色葡萄球菌引起的感染效果良好。
肠易激综合征(IBS)最主要的症状是
患者每因情绪紧张发生腹痛泄泻,且胸胁胀闷,嗳气食少,矢气频作,舌淡红,脉弦。治疗应首选的方剂是
某患者女性,21岁,心慌、多汗半年来诊。既往无哮喘病史。查体:体型消瘦,双眼稍突出,甲状腺Ⅱ度肿大,双叶上极可闻及血管杂音,无颈静脉怒张,心界不大,心率120次/min,律绝对不齐,第一心音强弱不等,脉短绌,双下肢无水肿。患者应采用哪些治疗方案
既是肾上腺素能仅受体激动药又是肾上腺素能D受体激动药的是
善于治疗筋急项强不可转侧的药物是()肝肾不足,腰腿疼痛可应用的药物是()
气瓶安全泄压装置包括()。
垄断资本主义阶段,取代商品输出成为这个阶段经济特征的是()。
高考临近,随着H1N1在我国出现,现在要你制作一套高考期间的防控H1N1的紧急预案,你的方案是什么?
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
最新回复
(
0
)