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

admin2010-05-13  36

问题 在完全二叉树的顺序存储中,若结点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
0

最新回复(0)