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

admin2019-08-18 45

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

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

答案B

解析对于任意一棵二叉树，如果其叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据
下列数据结构中，能用二分法进行查找的是
以下选项中，不能作为合法常量的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在Windows环境下，单击当前窗口中的按钮“”，其功能是
设有定义：intk＝0；以下选项的四个表达式中与其他三个表达式的值不相同的是
有如下程序段：intk；for(k=2；k==0；)printf("％d"，k一一)；则for循环体执行的次数是()。
在Windows环境下，若资源管理器左窗□中的某文件夹左边标有“+”，则表示

随机试题

年画是中国画的一种，多在新年时张贴，用以烘托(foil)新年的节日气氛。年画历史久远，约始于五代(theFiveDynasties和北宋年间，其渊源却可以追溯至秦汉或甚至更早时期用以驱鬼，避邪(towardoffghostsorevils
配制Na2S2O3溶液时，应用新煮沸并冷却后的蒸馏水，其目的是（）。
于先生，68岁，无明显诱因反复出现无痛性肉眼血尿2个月余。经抗感染治疗未见明显效果。首先考虑的疾病是()。
销售包装的主要作用在于保护商品，以防商品在运输过程中发生货物损失。()
下列关于凸性的说法，正确的有()。
非居民企业甲于2017年12月与居民企业乙签订一项大型设备销售合同并提供培训、指导劳务，双方在合同中约定乙支付甲价款合计400万元，未单独列明培训、指导劳务的金额，甲派遣员工在境内负责该项业务的实施，由于无法提供真实有效的材料证明其在境内外发生的劳务及金额
下列不属于美术接受内在过程初级阶段的是()。
某班学生中，3／4的女生和3／5的男生是共青团员，若女生团员人数是男生团员的5／6，则该班女生人数与男生人数的比为()。
下列关于保证担保和保证合同的表述，正确的有()。
除了受让人出于善意以外，动产所有权的善意取得还需要具备什么条件()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是

以下选项中，不能作为合法常量的是

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

在Windows环境下，单击当前窗口中的按钮“”，其功能是

设有定义：intk＝0；以下选项的四个表达式中与其他三个表达式的值不相同的是

有如下程序段：intk；for(k=2；k==0；)printf("％d"，k一一)；则for循环体执行的次数是()。

在Windows环境下，若资源管理器左窗□中的某文件夹左边标有“+”，则表示

年画是中国画的一种，多在新年时张贴，用以烘托(foil)新年的节日气氛。年画历史久远，约始于五代(theFiveDynasties和北宋年间，其渊源却可以追溯至秦汉或甚至更早时期用以驱鬼，避邪(towardoffghostsorevils

配制Na2S2O3溶液时，应用新煮沸并冷却后的蒸馏水，其目的是（）。

于先生，68岁，无明显诱因反复出现无痛性肉眼血尿2个月余。经抗感染治疗未见明显效果。首先考虑的疾病是()。

销售包装的主要作用在于保护商品，以防商品在运输过程中发生货物损失。()

下列关于凸性的说法，正确的有()。

下列不属于美术接受内在过程初级阶段的是()。

某班学生中，3／4的女生和3／5的男生是共青团员，若女生团员人数是男生团员的5／6，则该班女生人数与男生人数的比为()。

下列关于保证担保和保证合同的表述，正确的有()。

除了受让人出于善意以外，动产所有权的善意取得还需要具备什么条件()