(2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2h-1，从根节点开始，自上而下、同层次节点从左至右，对节点按照顺序依次编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一

admin2021-01-13 31

问题 (2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2^h-1，从根节点开始，自上而下、同层次节点从左至右，对节点按照顺序依次编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一棵满二叉树中，对于编号为m和n的两个节点，若n=2m+1，则_______节点。

选项 A、m是n的左孩子
B、m是n的右孩子
C、n是m的左孩子
D、n是m的右孩子

答案D

解析由于该二叉树为满二叉树，且根节点编号从1开始，由满二叉树的性质可知父节点m和右孩子之间的关系为n=2m+1。

转载请注明原文地址:https://kaotiyun.com/show/MjCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

下列哪几项是行政法的法源（）。

除斥期间的适用对象通常是

关于浆细胞白血病的叙述不正确的是

A、心B、肝C、脾D、肾与膀胱E、肺淋证的主要病位是

柱下桩基承台的弯矩计算公式M=∑Niyi中，当考虑承台效应时，Ni不包括下列哪一部分荷载引起的竖向力?

一般项目对应于合格质量水平的错判概率不应超过5%，漏判概率不宜超过(　　)。

我国现行税法规定，外国租赁公司用租赁贸易方式向我国公司、企业提供设备，由我国公司、企业用产品返销或交付产品等供货方式偿还租赁费的，可减征10%-30%的企业所得税。()

下列关于地理常识的表述，不正确的是()。

A、Noraisgoingcrazy.B、Sheisunsatisfiedwithherpresentjob.C、Noraisn’tgoodatherjob.D、Shecan’tstandherco-worker,

软件设计师上午基础知识考试

软考中级

下列哪几项是行政法的法源（）。

除斥期间的适用对象通常是

关于浆细胞白血病的叙述不正确的是

A、心B、肝C、脾D、肾与膀胱E、肺淋证的主要病位是

柱下桩基承台的弯矩计算公式M=∑Niyi中，当考虑承台效应时，Ni不包括下列哪一部分荷载引起的竖向力?

一般项目对应于合格质量水平的错判概率不应超过5%，漏判概率不宜超过( )。

我国现行税法规定，外国租赁公司用租赁贸易方式向我国公司、企业提供设备，由我国公司、企业用产品返销或交付产品等供货方式偿还租赁费的，可减征10%-30%的企业所得税。()

下列关于地理常识的表述，不正确的是()。

A、Noraisgoingcrazy.B、Sheisunsatisfiedwithherpresentjob.C、Noraisn’tgoodatherjob.D、Shecan’tstandherco-worker,

一般项目对应于合格质量水平的错判概率不应超过5%，漏判概率不宜超过(　　)。