首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-06-10
37
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/I0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于一个类定义，下列叙述中错误的是()。
有如下程序：#include＜iostrearn＞usingnamespacestd；intmain(){cout．fill(’*’)；cout．width(6)；cout．fil
已知有数组定义chara[3][4]；下列表达式中错误的是()。
下列关于运算符重载的描述中，正确的是()。
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
关于关键字class和typename，下列表述中正确的是()。
随机试题
水泵的Q-H曲线在上升段时，才能保证水泵运行的稳定。()
InthisageofInternetchat,videogamesandrealitytelevision,thereisnoshortageofmindlessactivitiestokeepachildocc
在编辑Word2010文档时，输入的新字符总是覆盖文档中已输入的字符，这时()。
在Excel2010中，输入数据的正确方式是()
人体中将不同细胞、组织和器官的活动统一协调起来的一套调节机构称为
《安全生产法》规定，负有安全生产监督管理职责的部门依法对生产经营单位的安全生产情况进行监督检查时，可以行使的职权有（）。
公安机关及其人民警察()，是构成公安赔偿责任的必要条件。
对保证解放战争的胜利起了决定性作用的土地立法是()
下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是( )。
It’softendangeroustogeneralize,butunderthreat,1wouldsaythatAmericansaremore"downtheline."Theydon’thidetheir
最新回复
(
0
)
