Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是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]必有两个孩子。
考点:
分析:
解答:
评论:
老师: