某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )。

admin2021-07-09 28

问题某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )。

选项 A、15
B、16
C、17
D、不存在这样的树

答案C

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点度为3，一部分为叶子结点，其余的结点的度均为3，计算度为3的结点总数(33-1-1)／2＜8＜(34-1-1)／2可知，树共有4层，前两层有度为3的结点(33-1-1)／2=4个，第三层有33=9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点数为4×3+5=17。故选C选项。

转载请注明原文地址:https://jikaoti.com/ti/P9z0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

以下叙述中正确的是

若有定义语句：doublea，*p=＆a；以下叙述中错误的是

下列叙述中正确的是()。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-

女性，52岁，在行右侧改良乳腺癌根治、放射治疗后欲行乳房再造。该患者左侧乳房较大且轻度下垂。下列哪种手术方案最容易达到术后双侧乳房的对称(　　　)

A真武汤B半夏泻心汤C黄土汤D定喘汤E小青龙汤黄连、半夏同用的方剂是

A．0．9％氯化钠注射液B．5％葡萄糖注射液C．50％葡萄糖注射液D．复方氯化钠注射液E．低分子右旋糖酐注射液静脉注射阿昔洛韦的适宜溶媒是()

下列说法错误的是()。

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是(　　)。

Youhaven’theardfromJohnforalongtime,______you?

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

以下叙述中正确的是

若有定义语句：doublea，*p=＆a；以下叙述中错误的是

下列叙述中正确的是()。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-

女性，52岁，在行右侧改良乳腺癌根治、放射治疗后欲行乳房再造。该患者左侧乳房较大且轻度下垂。下列哪种手术方案最容易达到术后双侧乳房的对称( )

A真武汤B半夏泻心汤C黄土汤D定喘汤E小青龙汤黄连、半夏同用的方剂是

A．0．9％氯化钠注射液B．5％葡萄糖注射液C．50％葡萄糖注射液D．复方氯化钠注射液E．低分子右旋糖酐注射液静脉注射阿昔洛韦的适宜溶媒是()

下列说法错误的是()。

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是( )。

Youhaven’theardfromJohnforalongtime,______you?

女性，52岁，在行右侧改良乳腺癌根治、放射治疗后欲行乳房再造。该患者左侧乳房较大且轻度下垂。下列哪种手术方案最容易达到术后双侧乳房的对称(　　　)

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是(　　)。