首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列表示纯虚函数的成员函数是
下列表示纯虚函数的成员函数是
admin
2010-06-06
55
问题
下列表示纯虚函数的成员函数是
选项
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://www.kaotiyun.com/show/Jcjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:首先把b所指字符申中的字符按逆序存放,然后将a所指字符串中的字符和b所指字符串中的字符,按排列的顺序交叉合并到c所指数组中,过长的剩余字符接在e所指的数组的尾部。例如,当a所指字符串中的内容为“abcdefg”,b所指字符串
以下4个选项,不能看作一条语句的是()。
C语言中规定,程序中各函数之间()。
下面对对象概念描述正确的是
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
下列关于数据库设计的叙述中,正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中判断框的图形是
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【】。
随机试题
R134a制冷剂在一个大气压下,沸点为()℃。
下列作家中字号无误的一项是()
利用痰液检查脱落细胞可发现于咳铁锈色痰,抗炎有效的是
A石菖蒲B远志C龙骨D酸枣仁E合欢皮功能养阴益血,宁心安神的是
在编制标底过程中,出现的情况是否妥当?逐一说明。以工程量清单计价方式编制标底时,其单价按所综合的内容不同可划分为哪几种方式?主要采用的是哪种方式?
政府在充分发挥政府宏观管理作用的同时,发挥行业()的作用,国家支持成立相关协会,实现行业的自我约束与管理。
甲公司为增值税一般纳税人,于2019年12月5日以一批商品换入乙公司的一项非专利技术,该交换具有商业实质。甲公司换出商品的账面价值为80万元,不含增值税的公允价值为100万元,增值税税额为13万元;另收到乙公司补价10万元。甲公司换入非专利技术的原账面价值
关于投保人履行如实告知义务的理论基础或者方法依据,我国《保险法》采用了()学说。
甲公司是一家国有煤矿企业,按照2013年1月1日开始实施的《中央企业负责人经营业绩考核暂行办法》对企业负责人实际经济增加值考核2016年的企业财务报表中有关资料如下:(1)平均资产合计为20000万元(其中,在建工程为3000万元,有80%符合主业规定)
A、Onceaday.B、Onceaweek.C、Onceeverytwodays.D、Manytimesperday.B本题考查细节。由句(6)可知,凯蒂现在大约每周末登录查看一次脸谱网。故B为答案。
最新回复
(
0
)