当前位置:首页 > 数据结构导论(02142) > 正文内容

设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少为()个。

设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少为()个。
A、k+l
B、2k
C、2k-1
D、2k+1.
【正确答案】:C
【题目解析】:设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少为2k-1个。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://20230611.cn/post/237187.html