将一棵有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]必有两个孩子
A
举一反三
- 在完全二叉树中,若一个结点的编号为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
内容
- 0
对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为____,右孩子结点的编号为____) 。
- 1
在下列算法中，时间复杂度是O（1）的操作是（ ） A: 在n个结点的顺序表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B: 在n个结点的链表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 在n个结点的顺序表中，删除第i个结点（1≤i≤n） D: 在n个结点的链表中，删除第i个结点（1≤i≤n）
- 2
在完全二叉树中,若一个结点的编号为i,则它的双亲结点的编号为(<br/>) A: 2 * i B: 2 * i + 1 C: i/2 D: 不能确定
- 3
在一棵完全二叉树中，假定根结点的编号为1，则对于编号为i（i＞1）的结点，其双亲结点的编号为（ ） A: (i+1)/2 B: (i-1)/2 C: i/2 D: i/2-1
- 4
The next minute I was ______ the tree with him.