首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
admin
2010-03-15
69
问题
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
选项
A、10
B、8
C、6
D、4
答案
C
解析
对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。
转载请注明原文地址:https://www.kaotiyun.com/show/kbjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编
有以下程序#include＜stdio.h＞typedefstruct{charname[10];intage;}ST;mai
C语言程序的模块化通过以下哪个选项来实现
软件详细设计生产的图如图：该图是()。
下列有关数据库的描述，正确的是()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
以下选项中不属于C语言程序运算符的是
线性表常采用的两种存储结构是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
随机试题
Mt.DesertIslandThecoastoftheStateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromth
A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状在病变以外的其他部位不存在或仅有轻微表现的症状属于
债务资金是项目中除资本金外，需要从金融市场借入的资金，其来源包括()。
根据《特种作业人员安全技术培训考核管理规定》，施工企业每个类别的特种作业人员一般不超过全体从业人员的()。
在常温条件下一般墙体大模板，拆除时混凝土强度最少要达到()。
唐三彩是一种多彩陶器，以()三种颜色为主釉色。
较早建立近代警察制度的国家是()。
个人收入主要包括两部分：一是劳动者报酬；二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。
长假期间，媒体曝光了不少游客在风景名胜地的不文明行为，并配发了相关的照片。有人在谈到这些照片时说：“如果不想被拍照曝光，那就应该举止文明。”以下()项所表达的意思与上面这句话的意思不同。
ThefirstsettlementinAustraliawasmadebythe______.
最新回复
(
0
)
