9.【2022年第8题】一棵有n个节点的完全二叉树用数组进行存储与表示,已知根节点存储在数组的第1个位置。若存储在数组第9个位置的节点存在兄弟节点和两个子节点,则它的兄弟节点和右子节点的位置分别是(  )。

别灰心,再试一次!

💡 真题解析

【解析】根节点存储在数组的第1个位置,则根节点的左右子节点分别存储在数组的第2和第3个位置;第2个节点的左右子节点分别存储在数组的第4和第5个位置;第3个节点的左右子节点分别存储在数组的第6和第7个位置。由此推出第i个节点的左右子节点的位置分别是2i和2i+1,当i为奇数时,兄弟节点为i−1;当i为偶数时,兄弟节点为i+1。

【答案】C