coisini002 2023-04-18 23:02 采纳率: 51.3%
浏览 421
已结题

将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是

将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是

img

咋计算 判断的,是加上这个二叉树的总结点数然后看存在的左右结点吗

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-04-18 23:12
    关注
          1
       2    3
     4 5    6 7
    8...
    对于x,其父节点是 偶x/2 奇(x-1)/2
    子节点是x*2x*2+1
    兄弟节点是 偶x+1x-1
    每一层是2的n-1次方 ~ 2的n次方-1
    23的父是1124的父是12,所以不是亲兄弟,是堂兄弟
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 4月19日
  • 已采纳回答 4月19日
  • 创建了问题 4月18日