首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2020-10-21
46
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/Qjyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classB{public：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public
有如下程序：#include#includeusingnamespaeestd；classInstrument{public：Instrument(stringt="乐器"，string
有如下程序：#includeusingnamespllcestd；classBase{intx；public：Base(intn=0)：x(n){eout
已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下列关于成员对象构造函数调用顺序的叙述中，正确的是()。
下面叙述错误的是()。
下列叙述中正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
A、甲硝唑B、二氯尼特C、喹碘方D、吡喹酮E、乙胺嗪治疗血吸虫病的首选药是
患者，男性，68岁。既往体格健康，近l周出现双下肢水肿。双肺底可闻及湿性啰音，最需要检查的项目为
超声波焊接主要用于焊接模塑件、( )和线材等。
下列选项中属于施工单位主要负责人的安全生产方面主要职责的是()。
下列关于年薪制的五种模式的表述正确的是()。
在△ABC中，内角A，B，C所对的边分别是a，b，c，已知bsinA=3csinB，a=3，cosB=．求sin(2B一)的值．
教师所具有的特定学科的知识是()。
谷歌掌门人施米特宣称“互联网即将消失”。其实，施米特指的是互联网即将被改造成“物联网”，即从以人与人之间的文本图像交流为主被改造成以物与物之间的连接为主，使人在相互联系的同时能够监控操纵各种人造物和机器设备。这样，在“大数据”的背景下，人们就会沉浸在与我们
掌握国家秘密的公务员甲叛逃境外，并且加入某国的间谍组织，关于本案，下列说法不正确的是()。
A、 B、 C、 D、 B将各项依次写为，分子是平方数列，分母是两项和数列。
最新回复
(
0
)
