首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2020-05-19
35
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/7lG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写函数fun，其功能是：根据以下公式求π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．140578。注意：部分源程序给出如下。请勿改动主函数main和
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NOD11．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
关于C程序语句的叙述中正确的是()。
算法的时间复杂度是指()。
关于子函数调用的叙述中正确的是()。
在数据库系统中，用户所见的数据模式为()。
若intfun(doublex[10]，int*n)，则下面针对此函数的函数声明语句中正确的是()。
算法的空间复杂度是指()。
A、12B、122C、1，2D、输出值不确定A本题考查printf函数的格式和逗号表达式。printf函数在输出时，是根据格式说明符的个数输出的，如果函数中有多余的项将不予输出；如果有输出项少于格式说明符，则出错，不能输出正确的结果。本题中逗
算法的空间复杂度是指()。
随机试题
举办补偿贸易进口的料、件、设备与出口产品的核销及补税手续由
Mybrother,Henry,hasanexcellentjobatabank.Icouldn’t【C1】______him【C2】______hetoldmethathehaddecidedtogiveit【C3
高血压持续多年后引起全身细小动脉硬化，病变最显著的是()
肠套叠患儿的大便性状是()。
个体户甲开办的汽车修理厂系某保险公司指定的汽车修理厂家甲在为他人修理汽车时，多次夸大汽车毁损程度，向保险公司多报汽车修理费用，从保险公司骗取12万余元对甲的行为应当()
工程量清单的内容主要包括()。
对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()
贷款意向书和贷款承诺都是贷款程序中不同阶段的成果，常见于()。
记载资金的账簿，印花税计税依据是()两项的合计数。
四时捺钵
最新回复
(
0
)
