首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列表示纯虚函数的成员函数是
下列表示纯虚函数的成员函数是
admin
2010-06-06
56
问题
下列表示纯虚函数的成员函数是
选项
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://www.kaotiyun.com/show/Jcjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要求从键盘读入含有空格字符的字符串,应使用函数()。
若有定义inta[5],*p=a;则正确引用数组元素的是()。
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是()。
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
下面对对象概念描述正确的是
已知字符’A’的ASCII代码值是65,字符变量c1的值是’A’,c2的值是’D’,则执行语句prinff("%d,%d",cl,c2-2);的输出结果是()。
有以下程序:#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i<n-1;i++)for(
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
下面的程序在编译时产生错误,其出错原因是()。#include<stdio.h>main(){int1case;floatprintF;printf("请输入2个数:");sc
随机试题
鼓室内有哪些重要结构及作用?
人民检察院在我国的性质是()
《前赤壁赋》中,作者借以抒情说理的主要景物是江水、清风、白露。()
一度房室传导阻滞的诊断标准是()
A.可形成寒性脓肿B.可随伸舌上下移动C.原发性淋巴结的恶性肿瘤D.可分泌5-羟色胺和降钙素E.常继发于面部的炎症病变甲状舌管囊肿
不会造成局部义齿摘戴困难的是
政府直接投资的项目在实施中应特别强调实行()。
对于保修义务的承担和维修的经济责任承担,下述说法正确的是()。
在我国,特别行政区可实行与我国内地不同的社会经济、政治和文化制度。()
Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph
最新回复
(
0
)