9、⼀棵有n个结点的完全⼆叉树⽤数组进⾏存储与表⽰, 已知根结点存储在数组的第1个位置 。若存储在数组第 9个位置的结点存在兄弟结点和两个⼦结点 ,则它的兄弟结点和右⼦结点的位置分别是( )。

别灰心,再试一次!

💡 真题解析

图片析:完全二叉树兄弟结点一般是左偶右奇,9号结点的兄弟结点只能是8号,而右子结点即9*2+1 = 19,选C