首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列表示纯虚函数的成员函数是
下列表示纯虚函数的成员函数是
admin
2010-06-06
37
问题
下列表示纯虚函数的成员函数是
选项
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全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>main(){inta=1,b=2,c=3,d=4;if((a=2)||(b=1))c=2;if((c==3)&&(d=-1
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
下述语句中,在字符串s1和s2相等时显示“theyareEqual”的是()。
以下选项中,与k=n++完全等价的表达式是()。
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
算法的时间复杂度是指()。
计算机算法中有穷性的意思是()。
C语言程序中,运算对象必须是整型数的运算符是
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
随机试题
ItseemsthattheHopeProject______wellinChina.
对饰面砖粘贴工程墙、柱面砖粘贴应符合的规定叙述错误的是( )。
下列属于资产负债表日后调整事项的有()。
下列各项中,事业单位应通过“其他收入”科目核算的是()。
下列各种文件中,可作为审核准则的文件是()。
感性认识有待于上升到理性认识,因为()。
①岗位培训改变了只在学校接受教育的状况,一个人离开学校并不意味着学习的_______。②由于环境污染和一些人为的原因,著名的阿尔巴斯白山羊的品质正在逐步地_______。③终于回到了魂牵梦萦的故乡,再次走上熟悉的大街小巷,_______想起许多往事。
LLC定义的Ⅱ型操作( )
考生文件夹下有工程文件sjt4.vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是,程序运行时能自动调用Start过程,产生10个1~100的随机整数保存到数组a中,并将它们显示到文本框Text1中,成为原始数据序列,用户可在文本框T
A、Thevalueofknowinghumanhistory.B、Theimportanceofsharinginformation.C、Howtobringbackthreatenedlanguages.D、Whye
最新回复
(
0
)