当前位置:首页 > 数据结构导论(02142) > 正文内容

将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>1,则A的双亲的编号为

将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>1,则A的双亲的编号为
A、i
B、i/2
C、
D、
【正确答案】:D
【题目解析】:

二叉树性质五:如果将一棵有n个结点的完全二叉树按层编号,则对任一编号为i(1≤i≤n)的结点X有:若i=1,则结点X是根;若i> l,则X的双亲的编号为​,若2i>n,则结点X无左孩子(且无右孩子);否则,X的左孩子编号为2i。若2i+1>n,则结点X无右孩子;否则,X的右孩子的编号为2i+1。


扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://www.20230611.cn/post/237260.html