问题详情

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


A、Ⅱ和Ⅲ

B、Ⅰ和Ⅱ

C、Ⅲ和Ⅳ

D、全都是

时间:2022-01-01 08:40 关键词:

答案解析

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