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

admin2015-09-18 20

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/IjX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。
下列叙述中正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是(
基于数据库pdtmng建立如图3．7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products．dbf
显示当前表单程序代码是ThisForm．Show，其中的Show是表单对象的()。

随机试题

目标管理适合于管理()。
A．白内障B．锥体外系损伤症状C．迟发性脑病D．腕部下垂E．易兴奋症慢性锰中毒时
患者男，3个月前因脑梗入院，生命体征平稳，现残留肢体障碍，上肢屈肌痉挛，下肢伸肌痉挛。痉挛对肢体的益处不包括
流动式起重机的选用选择步骤是()。
根据《印花税暂行条例》的规定，合同的担保人不是印花税的纳税人。()
在以下股利政策中,有利于稳定股票价格,从而树立公司良好形象,但股利支付与公司盈余相脱节的股利政策是()。
工农民主政府，建立于第二次国内革命战争时期，是中国共产党领导广大工农群众建立全国性政权的第一次尝试，为后来的革命政权建设提供了有益的经验。()
国家保护公民个人合法财产所有权和私有财产继承权。()
甲公司欠乙公司30万元，一直无力偿付，现丙公司欠甲公司20万元，已到期，但甲公司明示放弃对丙的债权。对于甲公司的这一行为，下列说法正确的是()。
人类的思维，按其本性、可能和历史的终极目的来说，是能够认识无限发展着的物质世界的，这是思维的()

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

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

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

基于数据库pdtmng建立如图3．7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products．dbf

显示当前表单程序代码是ThisForm．Show，其中的Show是表单对象的()。

目标管理适合于管理()。

A．白内障B．锥体外系损伤症状C．迟发性脑病D．腕部下垂E．易兴奋症慢性锰中毒时

患者男，3个月前因脑梗入院，生命体征平稳，现残留肢体障碍，上肢屈肌痉挛，下肢伸肌痉挛。痉挛对肢体的益处不包括

流动式起重机的选用选择步骤是()。

根据《印花税暂行条例》的规定，合同的担保人不是印花税的纳税人。()

在以下股利政策中,有利于稳定股票价格,从而树立公司良好形象,但股利支付与公司盈余相脱节的股利政策是()。

工农民主政府，建立于第二次国内革命战争时期，是中国共产党领导广大工农群众建立全国性政权的第一次尝试，为后来的革命政权建设提供了有益的经验。()

国家保护公民个人合法财产所有权和私有财产继承权。()

甲公司欠乙公司30万元，一直无力偿付，现丙公司欠甲公司20万元，已到期，但甲公司明示放弃对丙的债权。对于甲公司的这一行为，下列说法正确的是()。

人类的思维，按其本性、可能和历史的终极目的来说，是能够认识无限发展着的物质世界的，这是思维的()

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

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