首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

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