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

admin2015-07-27 82

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

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

答案B

解析根据二叉树的性质，叶子结点的个数比度为2的结点数多一个，因此答案为B)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。
下列叙述中，不正确的是
设有下列二叉树：对此二叉树先序遍历的结果是
以下不能定义为用户标识符的是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。
()是不正确的C语言赋值语句。
设有数组定义：chararray[]＝"China"，则数组array所占的空间为()
在下列关于宏定义命令#define的叙述中，正确的一条是()
设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。
用树形结构来表示实体之间联系的模型称为______。

随机试题

某人在自行车道上骑车，突然对面有一辆小汽车迎面逆行驶来，险些撞倒骑车人，幸亏骑车人躲闪及时。事后骑车人感到手心出汗，心跳加快，两腿发软。他所处的情绪状态是
男性，70岁，体型肥胖。右膝关节疼痛2年，下楼时明显，近l周出现右膝关节肿胀，活动明显受限，休息后疼痛有所好转。查体：右膝关节浮髌试验(一)。下列哪项检查对诊断最有价值
S=(D1-D2)/H=K/H中关于H的叙述，错误的是
下列用于防治哮喘的药物中哪一个与其他4个的作用机制不同
下列有关合同终止的叙述错误的是(　　)。
设计一堂45分钟的课程，并详细说明流程。初中一年级，45人场地：操场器材：山羊一副，跳箱4座、体操垫5块、录音机1台。学习内容：支撑跳跃，分腿腾跃横箱。
精神病人在能辨认或者能控制自己行为的时候违反治安管理的，不予处罚。（）
假定有两个带符号整数x、y用8位补码表示，x=63，y=—31，则x—y的机器数及其相应的溢出标志OF分别是()。
1.在考生文件夹中，存有文档WT4.DOC，其内容如下：【文档开始】信息安全影响我国进入电子社会随着网络经济和网络社会时代的到来，我国的军事、经济、社会、文化各方面都越来越依赖于网络。与此同时，电脑网络上出现利用网络盗用他人账号上
Sorry,dear!Ihavesomeworktodotonight.Canwechangeourplanto________?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

下列叙述中，不正确的是

设有下列二叉树：对此二叉树先序遍历的结果是

以下不能定义为用户标识符的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。

()是不正确的C语言赋值语句。

设有数组定义：chararray[]＝"China"，则数组array所占的空间为()

在下列关于宏定义命令#define的叙述中，正确的一条是()

设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。

用树形结构来表示实体之间联系的模型称为______。

某人在自行车道上骑车，突然对面有一辆小汽车迎面逆行驶来，险些撞倒骑车人，幸亏骑车人躲闪及时。事后骑车人感到手心出汗，心跳加快，两腿发软。他所处的情绪状态是

男性，70岁，体型肥胖。右膝关节疼痛2年，下楼时明显，近l周出现右膝关节肿胀，活动明显受限，休息后疼痛有所好转。查体：右膝关节浮髌试验(一)。下列哪项检查对诊断最有价值

S=(D1-D2)/H=K/H中关于H的叙述，错误的是

下列用于防治哮喘的药物中哪一个与其他4个的作用机制不同

下列有关合同终止的叙述错误的是( )。

设计一堂45分钟的课程，并详细说明流程。初中一年级，45人场地：操场器材：山羊一副，跳箱4座、体操垫5块、录音机1台。学习内容：支撑跳跃，分腿腾跃横箱。

精神病人在能辨认或者能控制自己行为的时候违反治安管理的，不予处罚。（）

假定有两个带符号整数x、y用8位补码表示，x=63，y=—31，则x—y的机器数及其相应的溢出标志OF分别是()。

Sorry,dear!Ihavesomeworktodotonight.Canwechangeourplanto________?

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

下列有关合同终止的叙述错误的是(　　)。