首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个,则该二叉树中有【 】个叶子节点。
某二叉树中度为2的节点有18个,则该二叉树中有【 】个叶子节点。
admin
2009-01-15
50
问题
某二叉树中度为2的节点有18个,则该二叉树中有【 】个叶子节点。
选项
答案
19
解析
根据二叉树的性质,在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为 2的节点多一个。由于本题中度为2的节点数为18,因此,叶子节点数为18+1=19个。
转载请注明原文地址:https://kaotiyun.com/show/6ekp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于需求分析阶段任务的是
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
给定程序中,函数fun的作用是:不断从终端读入整数,由变量a统计大于0的个数,用变量c来统计小于0的个数,当输入0时结束输入,并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果
关于程序设计基本概念,以下叙述错误的是
以下叙述中错误的是()。
当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。if(a
uniondt{inta;charb;doublec;}data;以下叙述中错误的是
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为
在一棵二叉树上,第5层的结点数最多是()。
随机试题
一切从实际出发,是我们制定路线、方针的基本原则。现阶段中国最大的实际是()
个别牙缺失而不及时修复,所导致的影响不包括
患者女性,50岁,因腹痛、呕吐、停止排气排便就诊,尿量600ml/d。查体:血压100/70mmHg,皮肤干燥,眼球下陷,腹胀,肠鸣音亢进,白细胞12×109/L,血清钾3.7mmol/L,血清钠128mmol/L,血清氯101mmol/L。此患者存在
2010年初,在美国金融监管改革来临之际,富国银行和美国商会等为了防止国会的金融监管改革对其产生不利的影响,在游说国会方面投入了5000多万美元。上述材料反映了美国的什么政治现象?
(2+1)×(22+1)×(24+1)×(28+1)的值是()。
设X~E(2),Y=1-e-x,则随机变量Y的概率密度为__________。
WecanlearnfromthebeginningofthetextthatWal-MartStoresInc.willTowardthisadventureofWal-Mart,theauthor’satti
あんな弱いやつ、____相手にならないよと大柄の彼はニヤニヤ笑いながら言った。
Whichofthefollowingstatementsistrueofthenewbuilding?
A、Theyhavetobargainonthesale.B、TheTVsetisusuallyonsale.C、TheyadvertisetoselltheirTVset.D、TheygotobuyaT
最新回复
(
0
)