首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列表示纯虚函数的成员函数是
下列表示纯虚函数的成员函数是
admin
2010-06-06
54
问题
下列表示纯虚函数的成员函数是
选项
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全国计算机二级
相关试题推荐
关于字符常量,以下叙述正确的是()。
给定程序MODI1.C中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列,否则输出“不能分解”。例如:当输入100时,输出:100=9+10+11+12+13+14+15+16100=18+1
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti:for(i=0;i<n;i++){printf("%d",w[i]);}printf("\n");
以下关于C语言的叙述中正确的是()。
算法的空间复杂度是指()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
下面选项中关于编译预处理的叙述正确的是()。
在printf的格式字符中,e格式字符的作用是()。
一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【】。
随机试题
有关游泳池水质标准。以下叙述错误的是()。
请完成下列Java程序:创建一个下拉式菜单,菜单项包括3个CheckboxMenultem(复选框),一条分割线和一个Exit项。要求打开或关闭复选框时,确定是哪个被切换,是开还是关,并输出它的状态;选择Exit项能够退出程序。注意:请勿改动mai
把不同特性或不同信源的信号进行合成,以便共享通信资源,这种技术就是()
对比剂直接引入人体的方法的叙述,错误的是
本期的销项税额为( )万元。本期转出的进项税额为( )万元。
简述小学德育的方法。
人格的本质特征包括()
戴老师很担心,同一批学生在第二次参加同样内容的人格测验时获得的分数为什么与上一次不同。他所担心的是下列哪一个概念所反映的内容?()
某年的3月份共有5个星期三,并且第一天不是星期一,最后一天不是星期五,则该年的3月15日是()。
对股票A和股票B的两个(超额收益率)指数模型回归结果如下表。在这段时间内的无风险利率为6%,市场平均收益率为14%,对项目的超额收益以指数回归模型来测度。计算每只股票的α、信息比率、夏普测度、特雷诺测度。
最新回复
(
0
)