首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列表示纯虚函数的成员函数是
下列表示纯虚函数的成员函数是
admin
2010-06-06
29
问题
下列表示纯虚函数的成员函数是
选项
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(){intb[3][3]={0,1,2,0,1,2,0,1,2),i,j,t=0;for(i=0;i<3;i++)for=(j=2;j>=i;j--)t+=b[i][j];pdntf("%
下列不合法的用户标识符是()。
设有如下三个关系表:下列操作中正确的是()。
下面能作为软件需求分析工具的是
数据库设计中反映用户对数据要求的模式是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列数据结构中,能用二分法进行查找的是()。
下面属于白盒测试方法的是
给定程序MODI1.C中函数fun的功能是:应用递归算法求形参a的平方根。求平方根的迭代公式如下:例如,a为2时,平方根值为:1.414214。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不
下面的程序在编译时产生错误,其出错原因是()。#include<stdio.h>main(){int1case;floatprintF;printf("请输入2个数:");sc
随机试题
下列关于财务指标的描述,正确的有()。
计算积分
何谓中和抗体?
老视的原因主要是
患者,女,70岁。患糖尿病两年,住院治疗。医嘱:胰岛素8个单位三餐前15分钟皮下注射。实习护士为该患者进行胰岛素皮下注射时,针头刺人的深度应是针梗的
下列属于按照承发包方式分类的建设工程合同有()。
在会计电算化核算软件中,可以只用英文做记账凭证摘要。()
像印钞机一样斩获暴利,收费公路乱象并非始自今日,但在经济不振、公民权利意识高涨之当下,其推高物流乃至民众生活成本的“罪状”便格外让人难以忍受。虽然过去人们一度悲观地认为,撼动收费公路暴利并不比撼山更容易,可从去年央视和全国各大媒体密集报道全国路桥乱收费的行
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_KEY"CurrentP
Whatisthepurposeoftheletter?Tosale______.WhatprofitsdoyouobtainiftheGluxairconditionersareinstallediny
最新回复
(
0
)