具有n个结点的完全二叉树从根结点开始自上向下、自左至右从1开始顺序编号,则关于序号为i的结点的说法,正确的有()。

12 查阅

具有n个结点的完全二叉树从根结点开始自上向下、自左至右从1开始顺序编号,则关于序号为i的结点的说法,正确的有()。

A.第i个结点的双亲结点编号为i/2

B.i=1的结点为根结点

C.第i个结点的左孩子结点编号为2*i

D.第i个结点的右孩子结点编号为2*i+1

参考答案:

答案:AB

超星尔雅学习通