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

admin2019-03-05 58

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

类的构造函数的作用是
以下程序的输出结果为main(){intm=7,n=4;floata=38.4,b=6.4,x;x=m/2+n*a/b+1/2;cout＜＜x＜＜endl;}
函数定义的格式是______函数名(形式参数表)函数体。
设有数组定义：chararray[]：”China”；则数组array所占的空间为()。
在E-R图中，用来表示实体的图形是()。
下列关于线性表、栈和队列的叙述，错误的是
下列叙述中正确的是
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

随机试题

在大地测量中，对于平均海水面即基准面以下的地面点，其高程用从平均海平面向下量的负高程表示，如水面下某点距平均海平面的竖直距离为12m，则标为-12．0m。水下地形用连接相同水深点的等深线表示，形成()。
隧道照明控制系统能根据交通量的变化及（）对洞内照明强度进行调节。
根据以下资料，回答下列问题。两周就诊率被定义为每百人中两周内因病或身体不适寻求各级医疗机构治疗服务的人次数。第五次国家卫生服务调查结果显示，调查地区居民两周就诊率为13．0％，其中城市地区为13．3％，农村地区为12．8％。城市地区，东部、中部、
一辆客车、一辆货车和一辆小轿车在同一条直线上朝同一方向行驶，在某一时刻，货车在中，客车在前，小轿车在后，且它们的距离相等。走了10分钟，小轿车追上了货车；又走了5分钟，小轿车追上了客车。问再过多少分钟，货车将追上客车?()
根据下面材料回答下列问题。2015年一季度，A省商品房销售面积1175．2万平方米，下降13．4％，降幅比1—2月收窄13．8个百分点。其中，商品住宅销售面积1036．3万平方米，下降15％；办公楼销售面积15．2万平方米，下降48．7％；商业营业用房销
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.ChainStoresintheUKInitialexpansionThecompanye
Herushedintotheclassroom_______withtearsonhisface.(anger)
Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo
Theboyslippedoutoftheroomandheadedfortheswimmingpoolwithouthisparents’__________.
TheincreasingAmericanizationofJapaneselifeisevidentinmanyways.Onesuchwayisthegrowingpopularityofcreditcards.

最新回复(0)

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

二级C

NCRE全国计算机二级

类的构造函数的作用是

以下程序的输出结果为main(){intm=7,n=4;floata=38.4,b=6.4,x;x=m/2+n*a/b+1/2;cout＜＜x＜＜endl;}

函数定义的格式是______函数名(形式参数表)函数体。

设有数组定义：chararray[]：”China”；则数组array所占的空间为()。

在E-R图中，用来表示实体的图形是()。

下列关于线性表、栈和队列的叙述，错误的是

下列叙述中正确的是

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

在大地测量中，对于平均海水面即基准面以下的地面点，其高程用从平均海平面向下量的负高程表示，如水面下某点距平均海平面的竖直距离为12m，则标为-12．0m。水下地形用连接相同水深点的等深线表示，形成()。

隧道照明控制系统能根据交通量的变化及（）对洞内照明强度进行调节。

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.ChainStoresintheUKInitialexpansionThecompanye

Herushedintotheclassroom_______withtearsonhisface.(anger)

Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo

Theboyslippedoutoftheroomandheadedfortheswimmingpoolwithouthisparents’__________.

TheincreasingAmericanizationofJapaneselifeisevidentinmanyways.Onesuchwayisthegrowingpopularityofcreditcards.