首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为( )。
设二叉树如下: 则中序序列为( )。
admin
2015-07-24
50
问题
设二叉树如下:
则中序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/acNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请定义一个函数名为A,返回值为int,没有参数的纯虚函数的定义是______。
数组元素a[i]是该数组中的第______个元素。
下面程序的运行结果是______。#include<iostream.h>voidmain(){charstr[]="SSSWLIA",c;intk;
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
在内存中,存储字符’X’要占用1个字节,存储字符串"X"要占用【】个字节。
设有定义inta=1;floatf=1.2;charc=‘a’;,则下列表示错误的是
分布式数据库系统不具有的特点是
下面程序的预设功能是:统计文件abc.txt中的字符个数。#include<iostream.h>#include<fstream.h>#include<stdlib.h>voidmain(){
有如下程序:#include<iostream>usingnamespacestd;template<typenameT>Ttotal(T*data){Ts=0;whi
若变量已正确定义并赋值,以下符合C++语言语法的表达式是
随机试题
设函数f(x,y)的二重极限,则()
体现医患之间契约关系的有下列做法,但不包括
重症肌无力患者服用溴新斯的明出现不良反应的解救药为
建设单位接受施工单位对分部工程报验申请后应组织()等单位有关项目负责人及技术负责人进行验收。
管道进行压力试验前应将待试管道上的()拆下或加以隔离。
在用Word编辑时,文字下面的红色波浪下划线表示()。
关于组织发展目的的说法,正确的有()。
某机械制造厂2013年拥有货车3辆,每辆货车的整备质量均为1.499吨;挂车1部,其整备质量为1.2吨;小汽车2辆。已知货车车船税税率为整备质量每吨年基准税额16元,小汽车车船税税率为每辆年基准税额360元。该厂2013年度应纳车船税为()元。
房屋租赁合同中,限定承租户使用房屋只能用于特定的使用功能,这类限定性规定包含在()条款之中。
A、Ithelpsthemmakegooddecisions.B、Ithelpsthemtaptheirpotentials.C、Itcontributestotheircreativity.D、Itcontribute
最新回复
(
0
)