首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列表示纯虚函数的成员函数是
下列表示纯虚函数的成员函数是
admin
2010-06-06
53
问题
下列表示纯虚函数的成员函数是
选项
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全国计算机二级
相关试题推荐
对于一个正常运行的C程序,以下叙述中正确的是()。
有以下程序:#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后
设p是指针变量,语句p=NULL;等价于()。
下列叙述中正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
下面选项中关于编译预处理的叙述正确的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
算法的时间复杂度是指()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
随机试题
A.每100ml相当于原药材100gB.每100ml相当于原药材20gC.每100ml相当于原药材10gD.每100ml含被溶物85gE.每1g相当于原药材2~5g除另有规定外,含剧毒药酊剂的浓度为()。
下列关于法律职业责任的说法正确的是()。
下列哪项性能不属于建筑外墙门窗安装工程质量复验的内容?[2014—089]
气体做等压膨胀,则()。
国有资产管理机构是()的管理组织。
某土方工程合同约定的某月计划工程量为3200m3,计划单价为15元/m3。到月底检查时,确认的承包商实际完成工程量为2800m3,实际单价为20元/m3,则该工程的计划工作预算费用(BCWS)为()元。
大学生张某暑假到某工地打工,项目负责人曾与民工李某口头商定,不管出现任何事故,公司最多赔付5000元。后在施工中,由于李某疏忽致使扣件坠落,砸伤了张某,花去医疗费7000元。下列表述正确的是()
生活饮用水的总硬度是指()。
胡锦涛总书记在庆祝中国共产党成立90周年大会讲话中指出,继续推动中国民族的伟大复兴进程,在新的历史起点上把中国特色社会主义伟大事业全面推向前进,就必须
TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyb
最新回复
(
0
)