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

admin2020-06-30 54

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

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

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果要将一个窗体从内存中清除，应使用的语句是()。
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)的
以下关于命令按钮的叙述中正确的是
在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，险则在程序中应使用的语句是
以下合法的VB变量名是
软件需求规格说明书的作用不包括
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
某系统结构图如下图所示该系统结构图的深度是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

随机试题

债券以低于票面值的价格发行称为
下列关于骶管麻醉的叙述，错误的是
维系蛋白质分子中，螺旋的化学键是
项目经理的()能力主要表现在组织、指挥、协调、监督、激励等几方面。
十九大报告提出，按照兜底线、织密网、建机制要求，全面建成覆盖公民()的多层次社会保障体系。
某企业月初有短期借款余额20万元，本月向银行借入短期借款10万元，以银行存款偿还短期借款15万元，则月末“短期借款”账户的余额为()万元。
根据所给资料，回答题。CNNIC于2008年7月发布的《第22次中国互联网络发展状况统计报告》显示，我国网民数达2.53亿，超美国居世界首位。尽管如此，我国互联网普及率只有19.1%，仍然低于21.1%的全球平均水平。与上年同期相比，我国网
应急预案是指面对突发事件如自然灾害、重特大事故、环境公害及人为破坏的应急管理、指挥、救援计划等。它一般应建立在综合防灾规划的基础上，应急预案所称突发公共事件是指突然发生，造成或者可能造成重大人员死亡、财产损失、生态环境破坏和严重社会危害，危及公共安全的紧急
电阻：是指物质阻碍电流流动的能力，它的大小和材料本身性质有关。按这个定义，下面哪种说法是错误的()。
　　WilliamSydneyPorter(1862-1910),whowroteunderthepseudonymofO.Henry,wasborninNorthCarolina.Hisonlyformaleduc

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果要将一个窗体从内存中清除，应使用的语句是()。

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)的

以下关于命令按钮的叙述中正确的是

在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，险则在程序中应使用的语句是

以下合法的VB变量名是

软件需求规格说明书的作用不包括

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

某系统结构图如下图所示该系统结构图的深度是

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

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

债券以低于票面值的价格发行称为

下列关于骶管麻醉的叙述，错误的是

维系蛋白质分子中，螺旋的化学键是

项目经理的()能力主要表现在组织、指挥、协调、监督、激励等几方面。

十九大报告提出，按照兜底线、织密网、建机制要求，全面建成覆盖公民()的多层次社会保障体系。

某企业月初有短期借款余额20万元，本月向银行借入短期借款10万元，以银行存款偿还短期借款15万元，则月末“短期借款”账户的余额为()万元。

电阻：是指物质阻碍电流流动的能力，它的大小和材料本身性质有关。按这个定义，下面哪种说法是错误的()。

WilliamSydneyPorter(1862-1910),whowroteunderthepseudonymofO.Henry,wasborninNorthCarolina.Hisonlyformaleduc

　　WilliamSydneyPorter(1862-1910),whowroteunderthepseudonymofO.Henry,wasborninNorthCarolina.Hisonlyformaleduc