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

设根结点的层次为0,则高度为k的完全二叉树的最小结点数为___________。

时间:2021-05-04 09:54:32 解答: 95 次

设根结点的层次为0,则高度为k的完全二叉树的最小结点数为___________。

正确答案:

2k【解析】如果一棵二叉树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置, 称此二叉树为完全二叉树。可知,若要二叉树结点最少,则最后一层上只有1个结点。其余层是满二叉树,所以,最少有2k个结点。

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

×

95元 29元

VIP截止日期:2025-01-01 13:01:20

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 13:01:20

←请使用微信扫码支付