问题 单项选择题

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。 Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子 Ⅲ.若结点i有左孩子,则其左孩子编号为2i Ⅳ.若i>1,则其双亲结点编号为{i/2}

A.Ⅱ和Ⅲ

B.Ⅰ和Ⅱ

C.Ⅲ和Ⅳ

D.全都是

答案

参考答案:D

解析:[分析] 通过二叉树的基本性质可以得到以上结论。

单项选择题
单项选择题