若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有()。Ⅰ.

Question

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。

Ⅰ．若2i＞n，则结点i无左孩子

Ⅱ若2i+1＞n，则结点无右孩子

Ⅲ．若结点i有左孩子，则其左孩子编号为2i

Ⅳ.若i＞1，则其双亲结点编号为{i/2}

A．Ⅱ和Ⅲ

B．Ⅰ和Ⅱ

C．Ⅲ和Ⅳ

D．全都是

Answer 1

正确答案：D
解析：通过二叉树的基本性质可以得到以上结论。