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

admin2017-06-18 38

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

Jackson方法是一种面向______的结构化方法。
如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为【　】。#include＜iostream.h＞classtest{private:intnum;public:test(int)voi
下列关于关系运算的叙述中正确的是
根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private:staticintval;inta;public:
以下不是数据库系统组成部分的是(　　)。
类istream的成员函数______从指定流中读取一个字符，成员函数______和______从指定流中读取多个字符。
下列有关内联函数的叙述中，正确的是()。
已知一个运行正常的的程序中有下面两个语句：　　　　int　*p1,　　*p2＝&a;　　　　P1=b由此可知，变量a和b的类型分别是
解决类继承中产生的二义性的方法不包括
实现比较两个字符串大小的函数是_____。

随机试题

这个世界给人弄得混乱颠倒，到处是磨擦冲突，只有两件最和谐的事物总算是人造的：音乐和烹调。一碗好菜仿佛一支乐曲，也是一种一贯的多元，调和滋味，使相反的分子相成相济，变作可分而不可离的综合。这里采用了什么修辞手法?
—WherecanIbuysomestationery?—______
颈外动脉发出的分支有
SomeofthiswheatcamefromCanada.Whatabout______?
青年妇女激素依赖性播散性乳腺癌最有效的治疗药物是慢性粒细胞白血病最有效的治疗药物是
以皮肤黏膜交界处，尤其是外阴、肛周出现淡红色或污秽色表皮赘生物为主要临床表现的性传播疾病是
取得测绘资质未满()的单位，可以不参加测绘资质年度注册。
要求教学以课本为中心，以教师为中心，课堂为中心的是()。
二叉树的遍历用到的算法思想是()。
Whatispapermade?Whenwe【C1】______booksornewspapers,weseldomstopandthinkaboutthethings【C2】______tomakethem.【C3】_

最新回复(0)

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

二级C

NCRE全国计算机二级

Jackson方法是一种面向______的结构化方法。

如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为【　】。#include＜iostream.h＞classtest{private:intnum;public:test(int)voi

下列关于关系运算的叙述中正确的是

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private:staticintval;inta;public:

以下不是数据库系统组成部分的是(　　)。

类istream的成员函数从指定流中读取一个字符，成员函数和__从指定流中读取多个字符。

下列有关内联函数的叙述中，正确的是()。

已知一个运行正常的的程序中有下面两个语句：　　　　int　p1,　　p2＝&a;　　　　P1=b由此可知，变量a和b的类型分别是

解决类继承中产生的二义性的方法不包括

实现比较两个字符串大小的函数是_____。

—WherecanIbuysomestationery?—______

颈外动脉发出的分支有

SomeofthiswheatcamefromCanada.Whatabout______?

青年妇女激素依赖性播散性乳腺癌最有效的治疗药物是慢性粒细胞白血病最有效的治疗药物是

以皮肤黏膜交界处，尤其是外阴、肛周出现淡红色或污秽色表皮赘生物为主要临床表现的性传播疾病是

取得测绘资质未满()的单位，可以不参加测绘资质年度注册。

要求教学以课本为中心，以教师为中心，课堂为中心的是()。

二叉树的遍历用到的算法思想是()。

Whatispapermade?Whenwe【C1】booksornewspapers,weseldomstopandthinkaboutthethings【C2】tomakethem.【C3】_

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

二级C

NCRE全国计算机二级

Jackson方法是一种面向______的结构化方法。

如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为【 】。#include＜iostream.h＞classtest{private:intnum;public:test(int)voi

下列关于关系运算的叙述中正确的是

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private:staticintval;inta;public:

以下不是数据库系统组成部分的是( )。

类istream的成员函数______从指定流中读取一个字符，成员函数______和______从指定流中读取多个字符。

下列有关内联函数的叙述中，正确的是()。

已知一个运行正常的的程序中有下面两个语句： int *p1, *p2＝&a; P1=b由此可知，变量a和b的类型分别是

解决类继承中产生的二义性的方法不包括

实现比较两个字符串大小的函数是_____。

—WherecanIbuysomestationery?—______

颈外动脉发出的分支有

SomeofthiswheatcamefromCanada.Whatabout______?

青年妇女激素依赖性播散性乳腺癌最有效的治疗药物是慢性粒细胞白血病最有效的治疗药物是

以皮肤黏膜交界处，尤其是外阴、肛周出现淡红色或污秽色表皮赘生物为主要临床表现的性传播疾病是

取得测绘资质未满()的单位，可以不参加测绘资质年度注册。

要求教学以课本为中心，以教师为中心，课堂为中心的是()。

二叉树的遍历用到的算法思想是()。

Whatispapermade?Whenwe【C1】______booksornewspapers,weseldomstopandthinkaboutthethings【C2】______tomakethem.【C3】_

如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为【　】。#include＜iostream.h＞classtest{private:intnum;public:test(int)voi

以下不是数据库系统组成部分的是(　　)。

类istream的成员函数从指定流中读取一个字符，成员函数和__从指定流中读取多个字符。

已知一个运行正常的的程序中有下面两个语句：　　　　int　p1,　　p2＝&a;　　　　P1=b由此可知，变量a和b的类型分别是

Whatispapermade?Whenwe【C1】booksornewspapers,weseldomstopandthinkaboutthethings【C2】tomakethem.【C3】_