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

用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i+1结点,否则此

时间:2021-05-04 10:19:24 解答: 90 次

用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i+1结点,否则此结点没有右子女。

A)n

B)(n-1)/2

C)n-1

D)n+l

正确答案:

B完全二叉树中除最下面一层外,各层都被结点充满,每一层结点个数恰是上一层的2倍。当i<(n-1)/2时,结点i的右子女是结点2i+1,否则没有右子女。

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

×

95元 29元

VIP截止日期:2024-12-31 10:46:35

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 10:46:35

←请使用微信扫码支付