当前位置: X题卡 > 所有题目 > 题目详情

用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点 A[i]的右子女是节点A[2i+1],否则节点A[i]没有右子女。

查看本题答案

你可能感兴趣的试题

完全二叉树的高度h与其节点数n之间存在确定的关系  在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构  完全二叉树中一定不存在度为1的节点  完全二叉树中必定有偶数个叶子节点  
数组是同类型的元素的集合  递归算法的程序结构比迭代算法的程序结构更为精炼  树是一种线性结构  用一维数组存储二叉树,总是以先序遍历的顺序存储各节点  
A[2i-1]  A[2i+1]  A[2i]  不存在  

热门试题

更多