首页 > 计算机 > 计算机三级 正文

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结

时间:2021-05-04 10:06:38 解答: 87 次

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。

A)2i-1

B)2i

C)2i+1

D)不确定

正确答案:

C完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤ n/2时,结点i的左子女是结点2i,否则结点i没有左子女。当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女。

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-01 00:44:34

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 00:44:34

←请使用微信扫码支付