首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列表示纯虚函数的成员函数是
下列表示纯虚函数的成员函数是
admin
2010-06-06
57
问题
下列表示纯虚函数的成员函数是
选项
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,则以下定义语句中错误的是()。
若要求从键盘读入含有空格字符的字符串,应使用函数()。
若有以下定义:structtt{charname[10];charsex;}aa={"aaaa",,F,},*p=&aa;则错误的语句是()。
结构化程序所要求的基本结构不包括( )。
以下函数实现按每行8个输出w所指数组中的数据:#includevoidfun(int:*w,intn){inti;for(i=0;i
在数据流图中,带有箭头的线段表示的是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0<回车>则能进行正确输入的语句是
可在C程序中用作用户标识符的一组标识符是()。
有以下程序:#inlude<stdio.h>main(){ints,t,A=10;doubleB=6:s=sizeof(A);t=sizeof(B);printf("%d,%d\n",s,t);}在VC6.0平台上编译运行,程序运行后的输
随机试题
蛋白质的盐析:
A、Atamuseum.B、Inastore.C、Inaclassroom.D、Inalibrary.D
关于枕先露的分娩机转,正确的是
胶囊剂的特点是
对于一定区域来说,土地的总量是有限的,所以土地的供给是无弹性的。()
下列非金属风管材料中,适用于酶碱性环境的是()。
土地使用权出让的法定最高年限为()。
下列哪一项不是陕西的文物古迹?()
赤字预算政策是一种()。
five
最新回复
(
0
)