当前进度 109/176题 (61.9%)
?
9、⼀棵有n个结点的完全⼆叉树⽤数组进⾏存储与表⽰, 已知根结点存储在数组的第1个位置 。若存储在数组第 9个位置的结点存在兄弟结点和两个⼦结点 ,则它的兄弟结点和右⼦结点的位置分别是( )。
😯
别灰心,再仔细想想!
💡 真题解析
图片析:完全二叉树兄弟结点一般是左偶右奇,9号结点的兄弟结点只能是8号,而右子结点即9*2+1 = 19,选C