首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-05-06
38
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/SGfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。
下列关于模板的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoi
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
随机试题
第二次世界大战以后，国际社会建立国际经济新秩序的一次重大飞跃和明显转折是通过了()
A．甘油B．明胶C．液状石蜡D．聚山梨酯80E．CaCO3可作膜剂成膜材料的是
肩关节脱位慢性骨髓炎
硝酸甘油服用的正确方法为
产品方案主要是指建设项目生产的主导产品的()以及同类产品不同规格、性能、生产能力的优化组合方案。
依据《道路交通安全法》的规定，拖拉机、轮式专用机械车、铰接式客车、全挂拖斗车不得进入高速公路，其他机动车进入高速公路的设计最高时速不低于()公里。
A公司用投资性房地产换入B公司的一项专利权。该项投资性房地产的账面原值为5000万元，已计提折旧1000万元，已计提减值准备500万元。A公司另向B公司支付补价100万元。假设该项资产交换不具有商业实质，A公司换入专利权的入账价值为()万元。
根据我国《票据法》的规定，下列付款方式中，适用于支票的付款方式是()。
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?
除了何东辉，4班所有的奖学金获得者都是来自西部地区。上述结论可从以下哪项中推出?()
最新回复
(
0
)
