首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列表示纯虚函数的成员函数是
下列表示纯虚函数的成员函数是
admin
2010-06-06
40
问题
下列表示纯虚函数的成员函数是
选项
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全国计算机二级
相关试题推荐
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
以下叙述中不正确的是()。
有以下程序:#include<stdio.h>main(){ ints,t,A=10;doubleB=6; s=sizeof(A);t=sizeof(B); printf("%d,%d\n",s,t);}在VC6.0平台上编
以下选项中可用作C程序合法实数的是()。
下列关于C语言文件的叙述中正确的是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s->next;p=s;while(p->next)p=p->n
请编写函数fun,函数的功能是:将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如,若输入17,5,则应输出:19,23,29,31,37。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内容,
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
随机试题
(1990年邓小平提出了中国农业改革和发展的两个飞跃的思想,这两个飞跃是
Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalanc
肌肉收缩力的影响因素不包括
叩背训练的禁忌证是()
结核菌素试验72h,注射局部出现水疱和坏死,其范围平均直径15m,判断结果为
关于路基工程石方施工安全要点的说法错误的是()。
关于商业银行次级债券的清偿顺序的论述,正确的是()。
W公司1998年12月31日资产负债表上“存货”项目由金额为()万元。W公司1998年12月31日资产负债表上“固定资产合计”项目的金额为()万元。
下面关于this指针的说法中,不正确的是()。
A、Lindadidn’tlikeit.B、Billlostit.C、Itwasveryexpensive.D、Itwasverysmall.C
最新回复
(
0
)