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

● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。 (

时间:2021-05-05 07:03:41 解答: 70 次

● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。

(39)A. 不确定 B. 9 C. 11 D. 15

正确答案:

Cn=n0+n1+n2n=1+n1+2*n2(n为结点总数,n0为度为1的结点数,n1为度为1的结点数,n2为度为2的结点数)可以推出 n0=n2+1因此,度为0的结点个数=10+1=11

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

×

95元 29元

VIP截止日期:2025-01-01 23:51:27

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 23:51:27

←请使用微信扫码支付