具有n个结点的完全二叉树从根结点开始自上向下、自左至右从1开始顺序编号,则关于序号为i的结点的说法,正确的有()。
12 查阅
具有n个结点的完全二叉树从根结点开始自上向下、自左至右从1开始顺序编号,则关于序号为i的结点的说法,正确的有()。
A.第i个结点的双亲结点编号为i/2
B.i=1的结点为根结点
C.第i个结点的左孩子结点编号为2*i
D.第i个结点的右孩子结点编号为2*i+1
参考答案: