不是VIP会员,不能显示答案

题目解答

题目:
将一棵有n 个结点的完全二叉树用宽度优先搜索的方式存储在一个数组tree[ ]中,则根 据完全二叉树的特性,下列选项中不正确的是: ( )
  • A. 若 2*i<=n,那么 tree[i]的左孩子为 tree[2*i];若 2*i+1<=n,那么 tree[i]的右孩子 为tree[2*i-1]。
  • B.若i>1,tree[i]的父亲为tree[i div 2]。
  • C.若i>n div 2,那么tree[i]为叶子结点。
  • D.若i<(n-1) div 2.那么tree[i]必有两个孩子。
考点:
分析:
解答:
评论:
老师: