7.设深度为k(k≥1)的二叉树中只有度为0和度为2的结点,则该二叉树中所包含的结点数至少是

分类: 数据结构(02331) 发布时间: 2024-08-04 00:36 浏览量: 0
7.设深度为k(k≥1)的二叉树中只有度为0和度为2的结点,则该二叉树中所包含的结点数至少是
A、k+1
B、2k+1
C、2k-l
D、2k
【正确答案】:C
【题目解析】:当为满二叉树的时候结点最多,深度为k,所以,满二叉树的结点为2k-1