某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2018-10-28 52

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+1。本题总结点数：13=n₀+n₁+n₂=n₂+1+4+n₂=2n₂+5，n₂=4，所以叶子结点数等于4+1=5，选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/PU30FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access数据库中已有"学生"、"课程"和"成绩"表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是
Access数据库中的表是一个
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
软件详细设计生产的图如下：该图是(　　)
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrSAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(
要使窗体上的按钮运行时不可见，需要设置的属性是().
窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max_n=0Fori=l
已知汉字“中”的区位码是5448，则其国标码是
现代微型计算机中所采用的电子元器件是

随机试题

被告人舒某、张某，在一次公共汽车抢劫案中，打伤了周某和钟某两人，打死了万某。人民法院在审理此案的过程中，钟某和万某的儿子提起了附带民事诉讼，共要求赔偿损失约20万元。人民法院为了保证民事判决能够顺利执行，依法查封和扣押了两被告人的部分财产。同时，人民法院将
A．心室颤动B．心室扑动C．心房扑动D．心房颤动E．尖端扭转型室速以等电位线为轴，QRS－T波群的主峰方向连续自上而下，又自下而上的扭转
关于驾驶员应慎用的药物及防范措施，下列说法正确的是
李女士，女，35岁，大学本科学历，原来是一家医院的护士，身体非常健康，半年前遭遇一场交通事故后双目失明，因此丢掉了工作。李女士的老公是一家私企的中层管理人员，收入很不错，但是工作忙碌，无暇照顾李女士。李女士有一个女儿，5岁，上幼儿园，由保姆接送上学。李女士
保持政策稳定性的最根本途径是()。
=______.
[2010年]设总体X的概率分布为其中参数θ∈(0，1)未知，以Ni表示来自总体X的简单随机样本(样本容量为n)中等于i(i=1，2，3)的个数，试求常数a1，a2，a3，使为θ的无偏估计量，并求T的方差．[img][/img]
Imagineanaccidentinwhichanuclearpowerplantreleasesradioactivegas.Thecloudstartsmovingwiththewind.Clearly,the
Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Today’scorporationshirehumanengineeringspec
Thepeopleinyourtownarefar(friendly)______thanweexpected.

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

在Access数据库中已有"学生"、"课程"和"成绩"表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是

Access数据库中的表是一个

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

软件详细设计生产的图如下：该图是( )

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrSAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(

要使窗体上的按钮运行时不可见，需要设置的属性是().

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max_n=0Fori=l

已知汉字“中”的区位码是5448，则其国标码是

现代微型计算机中所采用的电子元器件是

A．心室颤动B．心室扑动C．心房扑动D．心房颤动E．尖端扭转型室速以等电位线为轴，QRS－T波群的主峰方向连续自上而下，又自下而上的扭转

关于驾驶员应慎用的药物及防范措施，下列说法正确的是

保持政策稳定性的最根本途径是()。

=______.

[2010年]设总体X的概率分布为其中参数θ∈(0，1)未知，以Ni表示来自总体X的简单随机样本(样本容量为n)中等于i(i=1，2，3)的个数，试求常数a1，a2，a3，使为θ的无偏估计量，并求T的方差．[img][/img]

Imagineanaccidentinwhichanuclearpowerplantreleasesradioactivegas.Thecloudstartsmovingwiththewind.Clearly,the

Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Today’scorporationshirehumanengineeringspec

Thepeopleinyourtownarefar(friendly)______thanweexpected.

软件详细设计生产的图如下：该图是(　　)