设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

admin2009-04-15 87

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

选项

答案13

解析在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为：叶子结点数+度为l的结点数+度为2的结点数=3+8+2=13。所以，本题的正确答案为13。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　　Dima(3,3)　　Form＝1To3　　　　Forn＝1To3　　　　　　Ifn＝mOrn＝4－mThen　　　
以下说法中正确的是
以下关于文件的叙述中，正确的是
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句
在窗体中有一个名为Command1的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger，ByValmAsInteger)n=nMod
下列程序代码段中，在单击命令按钮调用SelMid函数时，其运行结果为()。PrivateFunctionSelMid(aStrAsString)AsStringDimtempAsString，sLen
在E盘当前目录文件夹下建立一个名为“Student．txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
设x是小于10的非负数。对此陈述，以下正确的VB表达式是
如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。
VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是(　　)。

随机试题

若HDLC帧数据段中出现下列比特串：“010000011111110101111110”，请问比特填充后的输出是什么?并解释原因。
患者男性，22岁。因低热半个月，呼吸困难1天入院。查体:端坐位，颈静脉怒张，心率130次/分，心音低钝。X线检查:肺野清晰，心影弧度消失。诊断最可能是
以下检查除外哪项对功血病人的诊断均有帮助
下列关于意志说法错误的是
患儿女，7岁。低热、轻咳3周。查体：体温38．5℃，营养差，左背下部听诊呼吸音减低，接种过卡介苗，PPD试验(+++)。患儿最可能发生
甲欲为其多年好友乙以及乙10岁的儿子小乙订立以死亡为给付保险金条件的合同，依据相关法律规定回答下列问题：若乙同意甲为其订立以死亡为给付保险金条件的合同，下列相关说法正确的是：()
注册会计师在对被审计单位财务报表审计中，关于资产类账户余额实施相关审计抽样从而获取充分、适当的审计证据。下列说法中，正确的是()。
党的十一届三中全会后，邓小平提出的重要思想有（）。
因对微博的无知，某局长和某主任在微博上泄露个人隐私，暴露其不道德行为，受到有关部门的查处。有网友对他们的行为冷嘲热讽，感慨道：知识改变命运，没有知识也改变命运。以下哪项陈述最接近该网友所表达的意思?
两台交换机分别有16个和8个100／1000Mbit／s全双工下联端口，它们的上联端口带宽至少为()。

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【 】。

二级C语言

NCRE全国计算机二级

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click() Dima(3,3) Form＝1To3 Forn＝1To3 Ifn＝mOrn＝4－mThen

以下说法中正确的是

以下关于文件的叙述中，正确的是

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句

在窗体中有一个名为Command1的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger，ByValmAsInteger)n=nMod

下列程序代码段中，在单击命令按钮调用SelMid函数时，其运行结果为()。PrivateFunctionSelMid(aStrAsString)AsStringDimtempAsString，sLen

在E盘当前目录文件夹下建立一个名为“Student．txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

设x是小于10的非负数。对此陈述，以下正确的VB表达式是

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是( )。

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是( )。

若HDLC帧数据段中出现下列比特串：“010000011111110101111110”，请问比特填充后的输出是什么?并解释原因。

患者男性，22岁。因低热半个月，呼吸困难1天入院。查体:端坐位，颈静脉怒张，心率130次/分，心音低钝。X线检查:肺野清晰，心影弧度消失。诊断最可能是

以下检查除外哪项对功血病人的诊断均有帮助

下列关于意志说法错误的是

患儿女，7岁。低热、轻咳3周。查体：体温38．5℃，营养差，左背下部听诊呼吸音减低，接种过卡介苗，PPD试验(+++)。患儿最可能发生

甲欲为其多年好友乙以及乙10岁的儿子小乙订立以死亡为给付保险金条件的合同，依据相关法律规定回答下列问题：若乙同意甲为其订立以死亡为给付保险金条件的合同，下列相关说法正确的是：()

注册会计师在对被审计单位财务报表审计中，关于资产类账户余额实施相关审计抽样从而获取充分、适当的审计证据。下列说法中，正确的是()。

党的十一届三中全会后，邓小平提出的重要思想有（）。

因对微博的无知，某局长和某主任在微博上泄露个人隐私，暴露其不道德行为，受到有关部门的查处。有网友对他们的行为冷嘲热讽，感慨道：知识改变命运，没有知识也改变命运。以下哪项陈述最接近该网友所表达的意思?

两台交换机分别有16个和8个100／1000Mbit／s全双工下联端口，它们的上联端口带宽至少为()。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　　Dima(3,3)　　Form＝1To3　　　　Forn＝1To3　　　　　　Ifn＝mOrn＝4－mThen　　　

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是(　　)。