408计算机考研中的数据结构所占分值45分。为了帮助408计算机考研学子们,学好数据结构,下面是小编为大家整理出——2024计算机考研数据结构每日一题(4),供考生参考。
2024计算机考研数据结构每日一题(4)
1.设高度为h的二叉树只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为______
A.h+1
B.2h-1
C.2h
D.2h+1
参考答案:B
解析:采用排除法做,由二叉树的性质知,若二叉树只有度为0和度为2的结点,则总结点是一个奇数,可以排除A和C。当h = 2时,一个二叉树最多有结点数2^2-1 = 3个,而D项等于5.故不选。
以上是“2024计算机考研数据结构每日一题(4)”,希望对考生有所帮助!人生是一幅大画布,让我们努力绘出绚丽多彩的画面吧!
推荐阅读: