选择题
某棵树中共有25个结点,其中叶子结点有7个,且只有度为3的结点和叶子结点,则该树中度为3的结点数为______。
A、
7
B、
不存在这样的树
C、
8
D、
6
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 若叶子结点有7个,则度为3的结点有25-7=18个,但如果度为3的结点有18个,那么整棵树的结点个数有18*3+1=55个,与题目相矛盾,故不存在这样的树。
提交答案
关闭