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

admin2015-11-24 51

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

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

答案B

解析对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有n个叶子节点，则度为2的节点个数为n-1，B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

俄国十月革命以前，我国新文化运动的主要内容是()。①提倡民主与科学，反对专制和愚昧②提倡新道德，反对旧道德③提倡马克思主义，反对资产阶级改良主义④提倡新文学，反对旧文学
下列属于孔子思想观点的是()。①提出“仁”的学说，主张统治者爱惜民力②具有辩证观点，认为对立双方会互相转化③提出“礼”治，要求人们严格遵守等级秩序④主张社会回到“小国寡民”的原始状态
某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?
纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134．已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?
李木在某次考试中，课程甲和课程乙得178分，课程丙和课程丁得171分，课程乙和课程丙得174分，课程丁比课程甲高1分。问李木四门课程中哪门课程得分最高?()
根据以下资料，回答以下问题。2009年1～5月，邮电系统平均每月定销报纸、杂志约多少亿份?
将下列句子组成一段逻辑严谨、语言流畅的文字，排列顺序最合理的是()。①但我们必须在鼓励创业的同时，也树立起高度的风险意识②如果说减税等鼓励创业的政策能够燃起大众创业热情的话，那么降低创业风险、及时为创业失败“止损”，则能促使更多
以法的地位、效力、内容和制定程序为标准，法可以划分为()
设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

随机试题

下列不符合职业道德要求的是()。
根据B细胞激活是否依赖Th细胞辅助可将其分为
镇肝熄风汤的组成药物不包括
张某在某商场购物时发现陈列在橱窗中的红酒柜很是漂亮，经询问后得知只是样品，张某甚是喜欢，与商场签订了购货合同，要求质量等与样品一致。其间，商场正在进行超豪华音响的试用促销活动，张某便带了一套回家。在交红酒柜时，商场派货员提醒，音响的试用期再有5天到期，希望
下面关于社会评价方法的论述正确的是()。
若需对不同的工程项目做费用和进度的比较，进行分析适宜采用的评价指标有()。
任何单位不得擅自设立、变更或撤销国库单一账户体系中的各类银行账户，管理国库单——账户体系的职能部门是()。
因欧盟大量限制进口印度软件，印度将这些软件大量转出口至我国，对我国软件产业造成损害威胁。根据对外贸易法律制度的规定，我国对此有权采取()。
对宗教人士的导游服务有()
Hedecidedtomakefurtherimprovementsonthecomputer’sdesign______thelightoftherequirementsofcustomers.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

俄国十月革命以前，我国新文化运动的主要内容是()。①提倡民主与科学，反对专制和愚昧②提倡新道德，反对旧道德③提倡马克思主义，反对资产阶级改良主义④提倡新文学，反对旧文学

下列属于孔子思想观点的是()。①提出“仁”的学说，主张统治者爱惜民力②具有辩证观点，认为对立双方会互相转化③提出“礼”治，要求人们严格遵守等级秩序④主张社会回到“小国寡民”的原始状态

某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?

纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134．已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?

李木在某次考试中，课程甲和课程乙得178分，课程丙和课程丁得171分，课程乙和课程丙得174分，课程丁比课程甲高1分。问李木四门课程中哪门课程得分最高?()

根据以下资料，回答以下问题。2009年1～5月，邮电系统平均每月定销报纸、杂志约多少亿份?

以法的地位、效力、内容和制定程序为标准，法可以划分为()

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

下列不符合职业道德要求的是()。

根据B细胞激活是否依赖Th细胞辅助可将其分为

镇肝熄风汤的组成药物不包括

下面关于社会评价方法的论述正确的是()。

若需对不同的工程项目做费用和进度的比较，进行分析适宜采用的评价指标有()。

任何单位不得擅自设立、变更或撤销国库单一账户体系中的各类银行账户，管理国库单——账户体系的职能部门是()。

因欧盟大量限制进口印度软件，印度将这些软件大量转出口至我国，对我国软件产业造成损害威胁。根据对外贸易法律制度的规定，我国对此有权采取()。

对宗教人士的导游服务有()

Hedecidedtomakefurtherimprovementsonthecomputer’sdesign______thelightoftherequirementsofcustomers.