某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-06-16 62

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/YaCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于算法，以下叙述中错误的是
设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，str1en(str))；的输出结果是
执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILE*fb；char*s1="Fortran"，"s2="Basic"；if((fb=fopen("test
设fp已定义，执行语句fp=fopen(“file”，“W”)；后，以下针对文本文件file操作叙述的选项中正确的是
下面选项中关于“文件指针”概念的叙述正确的是
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
有以下程序#include#includevoidfun(chars[][10]，intn){chart；inti，j；for(i=0；i
以下选项中非法的字符常量是
以下选项中可用作C程序合法实数的是
下列叙述中正确的是()。

随机试题

真核生物合成蛋白质，需要ATP的阶段是
苯海索对于氯丙嗪引起的不良反应无效的是
黏膜纤毛清除功能与以下哪项因素无关
根据1954年宪法和现行宪法有关立法的规定，下列哪项是正确的?()
下列哪些经济业务引起负债和资产同向变化?()
位于天津，属于中国最著名的海盐产区的是()。
隋炀帝于605年下令开凿()，加强南北交通，促进南北经济文化交流。
请从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律：
Therearefewernationalnewspapersin______.ManyAmericannewspapersattractreadersofdifferentpoliticaltendencyby______
A、TeacherslikeProf.Johnsonarerare.B、Prof.Johnsonhaswonamilliondollars.C、TherearemanyteachersasgoodasProf.Jo

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级C语言

NCRE全国计算机二级

关于算法，以下叙述中错误的是

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，str1en(str))；的输出结果是

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILEfb；chars1="Fortran"，"s2="Basic"；if((fb=fopen("test

设fp已定义，执行语句fp=fopen(“file”，“W”)；后，以下针对文本文件file操作叙述的选项中正确的是

下面选项中关于“文件指针”概念的叙述正确的是

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

有以下程序#include#includevoidfun(chars[][10]，intn){chart；inti，j；for(i=0；i

以下选项中非法的字符常量是

以下选项中可用作C程序合法实数的是

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

真核生物合成蛋白质，需要ATP的阶段是

苯海索对于氯丙嗪引起的不良反应无效的是

黏膜纤毛清除功能与以下哪项因素无关

根据1954年宪法和现行宪法有关立法的规定，下列哪项是正确的?()

下列哪些经济业务引起负债和资产同向变化?()

位于天津，属于中国最著名的海盐产区的是()。

隋炀帝于605年下令开凿()，加强南北交通，促进南北经济文化交流。

请从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律：

Therearefewernationalnewspapersin.ManyAmericannewspapersattractreadersofdifferentpoliticaltendencyby

A、TeacherslikeProf.Johnsonarerare.B、Prof.Johnsonhaswonamilliondollars.C、TherearemanyteachersasgoodasProf.Jo

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级C语言

NCRE全国计算机二级

关于算法，以下叙述中错误的是

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，str1en(str))；的输出结果是

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILE*fb；char*s1="Fortran"，"s2="Basic"；if((fb=fopen("test

设fp已定义，执行语句fp=fopen(“file”，“W”)；后，以下针对文本文件file操作叙述的选项中正确的是

下面选项中关于“文件指针”概念的叙述正确的是

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

有以下程序#include#includevoidfun(chars[][10]，intn){chart；inti，j；for(i=0；i

以下选项中非法的字符常量是

以下选项中可用作C程序合法实数的是

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

真核生物合成蛋白质，需要ATP的阶段是

苯海索对于氯丙嗪引起的不良反应无效的是

黏膜纤毛清除功能与以下哪项因素无关

根据1954年宪法和现行宪法有关立法的规定，下列哪项是正确的?()

下列哪些经济业务引起负债和资产同向变化?()

位于天津，属于中国最著名的海盐产区的是()。

隋炀帝于605年下令开凿()，加强南北交通，促进南北经济文化交流。

请从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律：

Therearefewernationalnewspapersin______.ManyAmericannewspapersattractreadersofdifferentpoliticaltendencyby______

A、TeacherslikeProf.Johnsonarerare.B、Prof.Johnsonhaswonamilliondollars.C、TherearemanyteachersasgoodasProf.Jo

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILEfb；chars1="Fortran"，"s2="Basic"；if((fb=fopen("test

Therearefewernationalnewspapersin.ManyAmericannewspapersattractreadersofdifferentpoliticaltendencyby