首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2016-11-25
60
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数－叶子节点数－度为2的节点数=25－5－4=16。
转载请注明原文地址:https://kaotiyun.com/show/qbAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在树形结构中，树根结点没有【】。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。
数据的物理独立性是指当数据的【】改变时，通过系统内部的自动映象或转换功能，保持了数据的逻辑结构不变。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
随机试题
建筑工程资料管理系统中进行资料归档，需先进行()。
某建设项目的计算期为10年，基准收益率为10%，经计算静态投资回收期为7年，动态投资回收期为12年，则该项目的财务内部收益率为( )。
在进行财产清查时，应做好()方面的准备工作。
(2013年)下列各项资产中，无论是否存在减值迹象，至少应于每年年度终了对其进行减值测试的是()。
甲公司将一套设备租赁给乙公司使用，租赁期间，经询问确认乙公司无购买意向后，甲公司将该设备卖给丙公司。根据《合同法》的规定，下列关于买卖合同与租赁合同效力的表述中，正确的是()。
以下不属于废品损失的有（）。
衣服：人
“我的英语有多好?”对任何学习英语的人来说是最重要的一个问题。知道这个问题的答案不仅有助于你的信心，而且如果你想取得更多的进步，知道这个答案是有用的，因为一旦知道已经达到一个水平，你就会开始向下一个水平进军。考试在学习过程中发挥另外一个重要作用——考试证明
"Congratulations,Mr.Cooper.It’sagirl."Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentresp
ForLondon-basedMichelleBrideau,10yearsinthetravelindustryfeltlikeaneternity.Whatstartedaslowpayandhighstres
最新回复
(
0
)
