首页 > 试题广场 >

设有 n 个结点的 完全二叉树 ,如果按照从 自上到下、从左

[填空题]

设有 n 个结点的 完全二叉树 ,如果按照从 自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为1,右孩子结点的编号为2

无论此 i 节点是其双亲节点的左孩子还是右孩子,双亲节点的编号均为 i/2 ;此 i 节点的左孩子编号为 2i ,右孩子编号为 2i+1 .
发表于 2021-01-22 10:56:18 回复(0)
2/i;2i+1
编辑于 2021-01-22 16:27:55 回复(0)
双亲:i/2 右孩子:2i+1
发表于 2021-01-22 04:43:09 回复(0)