首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2015-07-22
82
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MANp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一个类Sample,()是定义指向类Sample成员函数的指针,假设类有三个公有成员:voidf1(int),voidf2(int)和inta。
类模板的使用实际上是将类模板实例化成一个具体的()。
以下程序段的执行结果是()。inta,y:a=l0;y=10do{a+=2;y+=a;cout<<"a"="<<a
如果算符函数调用格式的表达式:x.operator-(operator++(y,0)中的“-”是作为成员函数重载的,“++”是作为友元函数重载的,那么该表达式还可以表示为:()
设有语句:charstr1[]="string",str2[8],*str3,*str4="string";,则下列对库函数strcpy调用不正确的是
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【】。
下列叙述中,不属于软件需求规格说明书的作用的是
下列有关内联函数的叙述中,正确的是
有如下函数模板:template<class T>T square(T x){return x*x;}其中T是
下列叙述中正确的是
随机试题
在美国,电风扇要求安全、轻巧、便宜,中国企业若要把电风扇出口到美国则适宜采取的产品质量标准战略为()
兴奋通过突触传递特征的叙述,错误的是
32.党的十五大把邓小平理论确立为党的指导思想并写进党章。
足少阳胆经起于
尘埃是空气中微生物的重要载体,体积较大的颗粒尘埃因地心引力的关系而迅速下沉,但可长期保持悬浮状态的尘埃颗粒直径应为
患者,女性,35岁,自诉后牙松动来院求治。检查发现根分叉完全暴露。水平方向可穿通。X线片示:牙根周围明显骨丧失,对其根分叉病变分类正确的是
乳化沥青贯人式路面,其厚度通常为()cm。
某国对吸烟情况进行了调查,结果表明,最近三年来,中学生吸烟人数在逐年下降。于是,调查组得出结论:吸烟的青少年人数在逐年减少。下述哪项如果为真,则调查组的结论受到怀疑?
下列程序的运行结果是()。#include<stdio.h>voidsub(int*s,int*y){staticintm=4;*y=s[m];m--;}voidmain(){inta[]={1,2,3,4,5},k,x;
Whydowecry?Canyouimaginealifewithouttears?Notonlydotearskeepyoureyeslubricated,theyalsocontaina【B1】______
最新回复
(
0
)