首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列表示纯虚函数的成员函数是
下列表示纯虚函数的成员函数是
admin
2010-06-06
26
问题
下列表示纯虚函数的成员函数是
选项
A、virtual int func(int);
B、void func(int)=0;
C、virtual void func=0;
D、virtual void func(int){}
答案
C
解析
由于在前序遍历中首先访问根结点,因此,前序序列中的第一个结点为二叉树的根结点,即D为二叉树的根结点。又由于在中序遍历中访问根结点的次序为居中,而访问左于树上的结点为居先,访问右子树上的结点为最后,因此,在中序序列中,以根结点(D)为分界线,前面的子序列(ABC)一定在左子树中,后面的子序列(EFG)一定在右于树中。同样的道理,对于已经划分出的每一个子序列的所有结点中,位于前序序列最前面的一个结点为子树的根结点,而在中序序列中位于该根结点前面的结点构成左子树上的结点子序列,位于该根结点后面的结点构成右子树上的结点子序列。这个处理过程直到所有子序列为空为止。
根据上述道理,该二叉树恢复的过程如下图所示;
[*]
根据后序遍历的方法,对该二叉树后序遍历的结果为ACBEGFD。
转载请注明原文地址:https://kaotiyun.com/show/Jcjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
设q1和q2是指向一个int型一维数组的指针变量,k为float型变量,下列不能正确执行的语句是()。
对于floata[10],*s=a;语句,能够代表数组元素a[3]的是()。
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是()。
请编写函数fun,其功能是:计算并输出当x
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
医院里有不同的科室,每名医生分属不同科室,则实体科室与实体医生间的联系是()。
数据字典(DD)所定义的对象都包含()。
下列给定程序中,函数fun的功能是:从低位开始依次取出长整型变量s中奇数位上的数,构成一个新数存放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为7654321时,t中的数为7531。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
抢救失血伤员时,要先采取什么措施?
甲、乙、丙、丁四个企业于2006年2月共同出资设立了A有限责任公司,注册资本为300万元,净资产为600万元。2006年4月6日,A公司召开股东会议,作出下述3个决定:1.更换公司两名监事:一是由乙企业代表陈某代替了丁企业的代表王某;二是由公司职工代表李某
面对各种债券投资组合管理策略,具体选择哪一种策略,投资者需要根据市场的实际情况与自身需求来确定。以下说法中正确的是()。
立案是我国刑事诉讼的一个独立程序,是刑事诉讼活动的开始。()
根据以下情境材料,回答问题。赵某(17周岁)和钱某因摆摊问题发生纠纷,赵某对朋友孙某说自己咽不下这口气,一定要杀了钱某。随后,赵某购买了匕首,在钱某摆摊必经之处等待。结果等了半天,发现来人是钱某的弟弟钱二。赵某心说谁都一样,于是举匕首对钱二刺去。钱二躲闪
在文中的横线上填进哪组字最恰当?()。下列不属于作者在文中对白鹭的赞美的是()。
[2007年]将函数展开成x-1的幂级数,并指出其收敛区间.
利用快捷菜单将桌面上的图标"按名称"排列。
软件工程管理包括:______、软件工程经济学、软件心理学等内容。
办公室自动化(OfficeAutomation,OA)是计算机的一大应用领域,按计算机应用的分类,它属于()。
最新回复
(
0
)