考生:158


测试题 共1道


01 02 03 04

完全二叉树的数组表示法-测试题结果
测试题 共4道
01 完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置,则第 k 号结点的父结点如果存在的话,应当存放在数组的( )号位置。

题解

02 一个有 124 个叶子节点的完全二叉树,最多有( )个结点

题解

03 在使用数组表示完全二叉树时,如果一个节点的索引为i (从0开始计数),那么其左子节点的索引通常是( )。

题解

04 完全二叉树可以用数组连续高效存储。如果节点从 1 开始编号,则对有两个孩子节点的节点 i ,( )。

题解