早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双
题目
在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。
参考答案
正确答案：2
2 解析：设它的双亲节点下标是i，则它的左孩子的下标为2i+1，右孩子的下标为2i+2。要找下标为5的节点的双亲，即2i+1=5，所以i=2。
2 解析：设它的双亲节点下标是i，则它的左孩子的下标为2i+1，右孩子的下标为2i+2。要找下标为5的节点的双亲，即2i+1=5，所以i=2。
看了在对二叉树进行顺序存储时,若它...的网友还看了以下：
图是玉米种子的纵剖面，在该剖面上滴加碘液，下列说法哪一组是正确的（）①玉米种子的胚是由2、3、4、 语文 2020-05-13 …
实验名称：观察种子的结构（一）目的要求：（1）认识种子的结构．（2）学习观察种子结构的方法．（二） 语文 2020-05-17 …
已知一个正四面体(即棱长均相等的三棱锥)骰子的四面分别表有1.2.3.4数已知一个正四面体(即棱长 数学 2020-06-04 …
两个卖袜子的摊位进行促效活动.甲摊位:如果买的双数不少于2,那么1双按原价,其余按的6折优惠.乙摊 数学 2020-06-20 …
孟子说“君之视臣如土芥，则臣视君如寇仇”。北宋司马光作《疑孟》，批评孟子的说法“非忠厚之道”。南宋 历史 2020-06-21 …
逻辑推理,关于戴帽子的有十个人,竖着站成一排,他们都戴着黑色或红色的帽子,但他们都看不到自己的帽子 数学 2020-06-26 …
买卵子的费用细雨倾斜，淅淅沥沥，屋子里安静得只能听到心跳的声音。窗台上的百合花在瓶子里散发出醉人的 其他 2020-06-28 …
夏天的蚊子哪来的是因为有它适宜的繁殖环境,从蚊子的生长周期能看出来.首先,温度,从蚊子的繁殖周期上 语文 2020-07-04 …
碳原子的质量为什么不是质子与中子质量的总和一个质子是1.6726231x10（-27）,一个中子的 化学 2020-07-19 …
离子的核电荷数该怎么看?例如氧离子的核电荷数是多少?还有顺便问下H2O（水）的的电子数是多少? 化学 2020-07-29 …