首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2015-07-01
40
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NIgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关线性表的叙述中,不正确的是()。
下列叙述中正确的是
以下叙述中,______是正确的。
下述关于数据库系统的叙述中正确的是______。
下列叙述中正确的是______。
设有下列二叉树:对此二叉树中序遍历的结果为______。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
原发性糖尿病可分为()、()、()。
进一步检查应做患者行蝶鞍区肿瘤切除术后第二天出现昏迷,不可能的原因是
某企业进行改扩建工程,投资10万元,预计改扩建后,生产能力及产品质量将有所提高,每年增加收入5万元,其中每年节约材料费1万元,节约人工费2万元。项目每年的运营成本为3万元,项目寿命期8年,基准折现率为10%。则该项目的费用效率为()。
投保人对财产拥有的()权具有保险利益
证券公司向客户融资,可以使用()。Ⅰ.自有资金Ⅱ.客户资金账户内存放期达到规定时间的资金Ⅲ.公司贷款所得Ⅳ.客户信用交易担保资金账户内的资金
每位教师在实际教学中必须充分发挥主观能动性,培养提高自己的(),结合实际情况,以合适新颖的方式来应对音乐教学中的突发事件。
关于我国的岛屿,下列说法不正确的是()。
稳健的货币政策要松紧适度。下列不属于货币政策工具范畴的是()。
A.ParentsusuallyhelpthemB.Thekidsaregoingtrick-or-treatingC.butIdon’tknowhowitiscelebratedD.Ifyougo,take
"I’mnotgoingtobuythatbook.""______.It’stooexpensive."
最新回复
(
0
)