首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2020-05-14
86
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/9g8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++中,用于实现运行时多态性的是______。
下列程序段的输出结果是【】。#include<iostream.h>voidmain(){inti=10,sum=0;do{sum=+sum+i;
下面有关重载函数的说法中正确的是
下列关于成员函数特征的描述中,错误的是()。
线性表进行二分法检索,其前提条件是()。
已知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符函数operator-
在数据结构中,从逻辑上可以把数据结构分成线性结构和【】。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
设二叉树如下:则后序序列为
在E-R图中,用来表示实体联系的图形是()。
随机试题
起始于裸岩的旱生演替系列的先锋群落是()
胸外按压时的按压频率为
A.结节缝合B.库兴氏缝合C.伦勃特氏缝合D.水平褥式缝合E.垂直褥式缝合北京犬,腹泻,腹部触诊能触及腹腔内香肠状的肠管。施行手术治疗,腹中线切口皮肤缝合的方法是
从广义上讲,法律风险主要关注商业银行所签署的各类合同、承诺等法律文件的有效性和可执行力。()
授信集中度限额可以按不同维度进行设定,下列不是其最常用的组合限额设定维度的是()。
关于绩效考核和绩效管理的说法,不正确的是()。
证明:方程x=a+bsinx(其中a>0,b>0)至少有一个正根,并且它不超过a+b.
Thereason______theydiedwaslackofmedicalcare.
(1)HarryTrumandidn’tthinkhissuccessorhadtherighttrainingtobepresident."PoorIke—itwon’tbeabitliketheArmy,"h
SprintCorp.launchedapaye-mailservicewithYahooInc.foritsmobilephonecustomers,asthecompanieslooktotapintothe
最新回复
(
0
)