2. 计算机
  3. 在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。

在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。

admin2010-05-13  63
问题 在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【  】。
选项
答案2i+1
解析 如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二叉树中任意一个结点i(1≤i≤n)有如下性质：1)若i=1，则i为完全二叉树的根，无父结点；若i＞1，则i的父结点为[i/2]；2)若2i≤n，则i的左于树的结点为2“否则i无左子树且i为叶结点；2i+1≤n，别i的右子树的结点为2i+i否别i无右子树。
转载请注明原文地址:https://kaotiyun.com/show/bCSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)