题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。

A、4

B、10

C、6

D、16

时间：2022-01-12 23:47 关键词：

答案解析

D
根据二叉树的性质，n=no+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1．所以n2=nl—l=5—1=4，而n=25，所以nl=n—n0—n2=25—5—4=16。