问题 填空题

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

答案

参考答案: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无右子树。

单项选择题
单项选择题 A1型题