首页 > 计算机 > 软考中级 正文

●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。(51)

时间:2021-05-04 19:46:59 解答: 434 次

●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。

(51) A.2i

B.2 i+1

C.2 i

D.2 i-1

正确答案:

D【解析】此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时,则此二叉树在第二层往以上层都是满节点,所以第i层的节点数为2^(i-1)。

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

×

95元 29元

VIP截止日期:2024-12-30 23:37:05

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-30 23:37:05

←请使用微信扫码支付