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

若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。

时间:2021-05-04 10:06:07 解答: 158 次

若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。

正确答案:

12【解析】二叉树的基本性质3:设二叉树叶子数为N0,度为2的结点数为N2,则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树,当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时,才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3,可以知道答案为N0=N2+1=11+1=12。

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

×

95元 29元

VIP截止日期:2025-01-01 00:49:20

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 00:49:20

←请使用微信扫码支付