某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-07-14 70

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((ch=getchar())!=’#
设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是
下面结构体的定义语句中，错误的是(　　)。
负责数据库中查询操作的数据库语言是()。
以下叙述中正确的是
有两个关系R和S如下：则由关系R得到关系S的操作是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
给定程序MODI1．C中函数fun的功能是：首先将大写字母转换为对应小写字母；若小写字母为a～u，则将其转换为其后的第5个字母；若小写字母为v～z，使其值减21。转换后的小写字母作为函数值返回。例如，若形参是字母A，则转换为小写字母f；若形参是

随机试题

前列腺炎的主要临床表现是
质量目标计划值和实际值的比较是定性比较和定量比较的结合，如()。
下列火于市场预测弹性系数法的说法，正确的有()。
甲公司2016年1月1日购入乙公司同日发行的面值总额为1200万元的公司债券，甲公司支付价款总额为1250万元，另支付相关交易费用30万元。乙公司债券的期限为2年，到期一次还本付息，票面年利率为5％，实际年利率为3％，甲公司拟持有该债券至到期。2016年1
使学生形成新的人生观、自然观，认识人与自然关系中的善与恶，规范人与自然的交往行为，这体现了学校德育的()。
材料一“一个流动的中国，充满了繁荣发展的活力，我们都在努力奔跑，我们是追梦人。”——这是国家主席习近平在2019年新年贺词中的申请言语。一个充满动感、蕴含张力的词语：流动，携带着蓬勃的动能与力量。新乡村中国正在演绎着“流动”的精彩！
最新研究发现，狼和狗的关键性区别，是食用人类食物这一特点。经过几个世纪，食用人类食物导致了狗具备消化淀粉的基因，它们因此能依靠人类剩余的饭菜繁衍下来，并最终对它们实现了驯化，即在形态、生理功能、行为习惯、对人类的态度等方面都发生大幅度的变化，成为家畜。以下
设A是n阶可逆矩阵，B是把A的第2列的3倍加到第4列上得到的矩阵，则
Withoutapassport,leavingthecountryis______.
Whatarethemanandthewomantalkingabout?

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((ch=getchar())!=’#

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是

下面结构体的定义语句中，错误的是( )。

负责数据库中查询操作的数据库语言是()。

以下叙述中正确的是

有两个关系R和S如下：则由关系R得到关系S的操作是

前列腺炎的主要临床表现是

质量目标计划值和实际值的比较是定性比较和定量比较的结合，如()。

下列火于市场预测弹性系数法的说法，正确的有()。

使学生形成新的人生观、自然观，认识人与自然关系中的善与恶，规范人与自然的交往行为，这体现了学校德育的()。

设A是n阶可逆矩阵，B是把A的第2列的3倍加到第4列上得到的矩阵，则

Withoutapassport,leavingthecountryis______.

Whatarethemanandthewomantalkingabout?

下面结构体的定义语句中，错误的是(　　)。