首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一般的树结构,可以采用孩子.兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子.兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是_______
对于一般的树结构,可以采用孩子.兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子.兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是_______
admin
2019-05-11
44
问题
对于一般的树结构,可以采用孩子.兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子.兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是_________。
选项
A、结点D与结点E是兄弟
B、结点D是结点E的祖父结点
C、结点E的父结点与结点D的父结点是兄弟
D、结点E的父结点与结点D是兄弟
答案
D
解析
本题考查数据结构基础知识。
按照树的孩子-兄弟表示法,题图二叉树对应的树如下图所示。
结点E的父结点是C,结点C与D是兄弟关系。
转载请注明原文地址:https://kaotiyun.com/show/BSVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
基于华为命令体系的路由器配置命令中,禁止RIP协议路由汇聚功能的命令是______。A.undoauto-summanyB.noripauto-summanyC.noauto-summanyD.undoripnetwork0.0.0.
某计算机采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中用一个二进制位存储。那么,现有1024个汉字需要在计算机中存储,则要求的存储空间应为______K字节。A.196B.244C.288D.312
VRML指的是______。A.一种小型操作系统B.一种浏览器C.一种虚拟现实的语言D.可扩展标记语言
“与非”门中的某一个输入值为“0”,那么它的输出值______。A.为“0”B.为“1”C.取决于其他输入端的值D.取决于正逻辑还是负逻辑
传统的交换机作为第二层设备,只能识别并转发(1)_____地址,要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,
1000BaseSX是一种使用(1)_____作为信号源的网络介质技术,收发器上所配置的激光传输器(2)_____,系统采用(3)_____编码方案。(1)_____A.长波激光B.短波激光C.红外线D.微波
以下关于曼彻斯特编码的描述中,错误的是______。A.无须另外传输同步信号B.每个比特都由两个码元组成C.用电平跳变来区分0和1D.用电平的高低来区分0和1
下列说法错误的是(27)。
某企业资料室员工张敏和王莉负责向系统中录入一批图书信息(如:图书编号、书名、作者、出版社、联系方式等信息)。要求在保证质量的前提下,尽可能高效率地完成任务。对于如下4种工作方式,________比较恰当。
Softwareisdividedintotwocategories,systemsoftwareandapplicationsoftware.Pleasechooseonewhichisdifferfromotherth
随机试题
关于柱式桥墩、墩柱配筋的说法,正确的有()。[2012年真题]
发生涉及工程造价问题的施工合同纠纷时,如果仲裁庭认为需要进行证据鉴定,可以由( )鉴定部门鉴定。
下列情况中,必须在接缝处包缠密封带的是()。
highdensitycargo
甲公司为一家上市公司,2019年发生对外投资业务如下: (1)1月1日,委托证券公司购入乙公司股票100万股,实际支付价款100万元(含交易费用5万元);甲公司将其划分为交易性金融资产。 (2)3月4日,乙公司宣告以每股0.3元发放上年度的现金股利。4
关于二审法院处理行政诉讼上诉案件的叙述,正确的有()。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
TheCaseoftheDisappearingFingerprintsOneusefulanti-cancerdrugcaneffectivelyerasethewhorlsandothercharacteris
Part-TimeVegetarians[A]Forthelast15years,DawnJacksonBlatnerhasbeenwhat’snowcalleda"flexitarian"or"almostveget
A、Addingsomesciencecourses.B、Recruitingmoregoodteachers.C、Buildmorelabs.D、Buyingmoreteachingequipments.B推断题。根据题干中
最新回复
(
0
)