某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2016-07-06 130

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级VF

NCRE全国计算机二级

欲执行程序temp．prg，应该执行的命令是

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

用树形结构表示实体之间联系韵模型是

在数据库系统中，用户所见的数据模式为

执行下列命令序列后，最后一条命令的显示结果是DIMENSl0NM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

在考生文件夹下，完成如下综合应用：建立如图所示表单，表单完成一个计算器的功能。表单文件名和表单控件名均为calculator，表单标题为"计算器"。表单运行时，分别在操作数1(Label1)和操作数2(Label2)下的文本框(分别为Text1和Tex

以下叙述中错误的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY

可解蛇毒治毒蛇咬伤的药物是

关于支原体肺炎，不正确的是

结构混凝中氯离子含量系指其占（）的百分比

煤层被开采时，煤体受到破坏或采动影响，贮存在煤体内的部分瓦斯就会离开煤体而涌人采掘空间，这种现象称为()。

对于人均建设用地指标为75～105m2的城市，到2010年其人均公共绿地面积应不少于()m2。

可供投资者分配利润的方法有：①应付优先股股利；②转作资本的普通股股利；③提取任意盈余公积金；④应付普通股股利，其正确的分配顺序是(　　)。

以市场价格作为内部转移价格,就等于直接将市场价格用于内部结算。()

设α1，α2，…，αn是一组n维向量，证明它们线性无关的充分必要条件是任一n维向量都可由它们线性表示。

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级VF

NCRE全国计算机二级

欲执行程序temp．prg，应该执行的命令是

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

用树形结构表示实体之间联系韵模型是

在数据库系统中，用户所见的数据模式为

执行下列命令序列后，最后一条命令的显示结果是DIMENSl0NM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

以下叙述中错误的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY

可解蛇毒治毒蛇咬伤的药物是

关于支原体肺炎，不正确的是

结构混凝中氯离子含量系指其占（）的百分比

煤层被开采时，煤体受到破坏或采动影响，贮存在煤体内的部分瓦斯就会离开煤体而涌人采掘空间，这种现象称为()。

对于人均建设用地指标为75～105m2的城市，到2010年其人均公共绿地面积应不少于()m2。

可供投资者分配利润的方法有：①应付优先股股利；②转作资本的普通股股利；③提取任意盈余公积金；④应付普通股股利，其正确的分配顺序是( )。

以市场价格作为内部转移价格,就等于直接将市场价格用于内部结算。()

设α1，α2，…，αn是一组n维向量，证明它们线性无关的充分必要条件是任一n维向量都可由它们线性表示。

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

可供投资者分配利润的方法有：①应付优先股股利；②转作资本的普通股股利；③提取任意盈余公积金；④应付普通股股利，其正确的分配顺序是(　　)。