某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

admin2020-10-21 45

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

转载请注明原文地址:https://www.kaotiyun.com/show/Qjyp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classBase{private：voidfun1()const{cout
下列有关内联函数的叙述中，正确的是()。
下列关于C++函数的说明中，正确的是()。
有如下程序：#includeusingnamespacestd；classPointtpublic：Point(intxx=0，intyy=0)：x(xx)，y(yy){}voidS
有如下程序：#includeusingnamespllcestd；classBase{intx；public：Base(intn=0)：x(n){eout
下列有关类继承的叙述中，错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
算法的时间复杂度是指()。
算法的有穷性是指()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

随机试题

PC的________程序要永久保存在PC中，用户不能改变，________程序是根据生产过程和工艺要求编制的，可通过________修改或增删。
肠原性发绀
属于护理程序计划阶段的内容是
男，67岁，牙列缺失，在正中关系位时，上颌轻度前突，排前牙的正确方法是A．上、下颌人工牙均向唇侧排B．上、下颌人工牙均向舌侧排C．上颌人工牙略向舌侧排，下颌人工牙略向唇侧排D．上颌人工牙略向唇侧排，下颌人工牙略向舌侧排E．上、下颌人工牙均排在牙槽
男，35岁，被汽车撞伤，体检：呼吸38次/分。唇发绀，血压80/60mmHg，右下胸壁有一5cm长伤口，伤口有气泡溢出。腹部隆起不明显，腹腔穿刺抽不出血液。应进行哪些抢救措施
所有出口货物都需要经过法定检验后才能报关出运。()
为加强三农金融服务工作的有效引导，惠州农商行在董事会、经营管理层下均设置了“三农”金融服务委员会，从战略层面引领全行“三农”业务发展。在总行公司银行部成立了三农金融服务中心，指导全行三农金融服务工作开展；同时，将主城区以外的8家二级支行定位为“三农”业务支
辽宁省的地形概貌大体是“四山一水三分田”。()
经过点A(3，2)的一条动直线l分别交x轴，y轴于M、N两点，O是线段MN的中点，连结OO延长至P，使｜OQ｜=｜QP｜，则点P的轨迹方程是()．
为增强访问网页的安全性，可以采用(15)协议；为证明数据发送者的身份与数据的真实性需使用(16)。

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classBase{private：voidfun1()const{cout

下列有关内联函数的叙述中，正确的是()。

下列关于C++函数的说明中，正确的是()。

有如下程序：#includeusingnamespacestd；classPointtpublic：Point(intxx=0，intyy=0)：x(xx)，y(yy){}voidS

有如下程序：#includeusingnamespllcestd；classBase{intx；public：Base(intn=0)：x(n){eout

下列有关类继承的叙述中，错误的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

算法的时间复杂度是指()。

算法的有穷性是指()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

PC的________程序要永久保存在PC中，用户不能改变，________程序是根据生产过程和工艺要求编制的，可通过________修改或增删。

肠原性发绀

属于护理程序计划阶段的内容是

男，35岁，被汽车撞伤，体检：呼吸38次/分。唇发绀，血压80/60mmHg，右下胸壁有一5cm长伤口，伤口有气泡溢出。腹部隆起不明显，腹腔穿刺抽不出血液。应进行哪些抢救措施

所有出口货物都需要经过法定检验后才能报关出运。()

辽宁省的地形概貌大体是“四山一水三分田”。()

经过点A(3，2)的一条动直线l分别交x轴，y轴于M、N两点，O是线段MN的中点，连结OO延长至P，使｜OQ｜=｜QP｜，则点P的轨迹方程是()．

为增强访问网页的安全性，可以采用(15)协议；为证明数据发送者的身份与数据的真实性需使用(16)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

PC的程序要永久保存在PC中，用户不能改变，程序是根据生产过程和工艺要求编制的，可通过修改或增删。