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