早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在对二叉树进行顺序存储时,若它的下标为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。
看了在对二叉树进行顺序存储时,若它...的网友还看了以下：
英语翻译翻译一个英语的笑话.一个男孩和一个女孩坐在沙滩上.男孩在地上画了一个圈,对女孩说到：“我对 其他 2020-05-13 …
3年前母亲岁数是女儿的6倍,今年母亲33岁,女儿今年几岁?有解方程的方式解答,要快一点!答对了,就 数学 2020-05-16 …
元宵节中秋节除夕端午清明重阳春节排序快!建军节建党节建队日国庆节劳动节植树节妇女节儿童节元旦教师节 其他 2020-05-16 …
是关于母亲和女儿的感情故事的小小说.故事的内容是单亲的母亲因为痛恨女孩的父亲所以对女孩很差,最后知 其他 2020-05-17 …
下列血管网状细胞瘤特点不对的是( )A、青年女性多见B、好发于大脑半球C、平扫为水样密度,有壁结节 职业技能鉴定 2020-06-07 …
什么是节点、节线、节圆?节点在齿轮上的轨迹是圆形的称为什么齿轮?答：齿廓接触点的公法线与连心线的交 其他 2020-07-05 …
什么是节点、节线、节圆?节点在齿轮上的轨迹是圆形的称为什么齿轮?答：齿廓接触点的公法线与连心线的交 其他 2020-07-05 …
七夕是我国传统节日中最具浪漫色彩的一个节日，被称为乞巧节或女儿节。2011年7月10日在河南开封举行 政治 2020-11-12 …
读“地球公转示意图”回答下列问题．（1）写出地球公转到A、B、C、D四点时对应的节气和日期．A点的节 语文 2021-01-12 …
关联词填空他自己吃点亏,愿亏了别人.按一定的顺序排列下列词组儿童节妇女节春节元宵节建军节修改病句即使 语文 2021-01-29 …