将一棵有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[idiv2]
C: 若i>ndiv2,那么tree[i]为叶子结点
D: 若i<(n-1)div2.那么tree[i]必有两个孩子
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[idiv2]
C: 若i>ndiv2,那么tree[i]为叶子结点
D: 若i<(n-1)div2.那么tree[i]必有两个孩子
举一反三
- 在完全二叉树中,若一个结点的编号为i,如果它有右孩子,则右孩子的编号必为( ) A: 2 * i B: 2 * i + 1 C: 2 * i - 1 D: 不能确定
- G is a tree, then G's spanning tree has ( ) tree. A: 1 B: 0 C: 2 D: I'm not sure
- n个节点的完全二叉树,编号为i的节点是叶子结点的条件是() A: i<n B: 2*i<=n C: 2*i+1>n D: 2*i>n
- 在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为() A: i/2.0 B: 2*i C: 2*i+1 D: i+2
- n个节点的完全二叉树,编号为i的节点是叶子结点的条件是() A: A、i<n B: B、2*i<=n C: C、2*i+1>n D: D、2*i>n