一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

admin2015-08-13 42

问题一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总节点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是______。
要获得文件列表框中当前被选中的文件的文件名，则应使用哪个属性______。
为了避免流程图在描述程序逻辑时的灵活性，提出了用力框图来代替传统的程序流程图，通常也把这种图称为______。
窗体上有名称为Commandl的命令按钮及名称为Textl、能显示多行文本的文本框。程序运行后，如果单击命令按钮，则可打开磁盘文件c：＼test．txt，并将文件中的内容(多行文本)显示在文本框中。下面是实现此功能的程序，请填空。PrivateSub
窗体上有名称为Commandl的命令按钮。事件过程及2个雨数过程如下：PrivateSubCommandl_Click()DimXAsInteger，YAsInteger，zx=3Y=5z=fy(Y)Printfx(fx(x))
下面控件中，没有Caption属性的是
(1)在窗体Forml上画一个命令按钮，名称为Command1，标题为“打开文件”，在窗体上添加适当的控件并编写适当的程序代码，要求程序运行时，单击“打开文件”命令按钮，可以弹出“打开文件”对话框。程序运行时的窗体界面如图5—1所示。注意：保存时
在窗体上有3个菜单，名称分别为Read、Arg和Save，标题分别为“读人数据”、“计算显示”和“保存”，一个文本框，名称为Textl，MultiLine属性设置为True，ScrollBars属性没置为2。程序运行时的窗体界面如图16—7所示。如果执行“
在深度为5的满二叉树中，叶子结点的个数为______。
数据结构分为逻辑结构与存储结构,线性链表属于【】。

随机试题

关于DR成像的叙述，正确的是
在药物治疗原则中，占第一位的是
下列关于糖尿病的症状说法不正确的是()
患者，女，左侧乳癌直径4cm，腋下扪及3个肿大的淋巴结，互相融合，最适合的治疗原则是（）
根据《行政诉讼法》的规定，以下不属于应当受理的行政案件有()。
甲公司生产销售乙产品，当月预算产量1200件，材料标准用量5千克／件，材料标准单价2元／千克，当月实际产量1100件，购买并耗用材料5050千克。实际采购价格比标准价格低10％。则当月直接材料用量差异是()。
中国美术史上至今发现最古老的装饰品，是距今约28940年前峙峪人制作的一件________装饰品。
(国家2011—70)受原材料价格上涨的影响，某产品的总成本比之前上涨了，而原材料成本在总成本中的比重提高了2．5个百分点。问原材料的价格上涨了多少？()
由词根加词根组成的合成词有()和()两种形式。
已知下列非齐次线性方程组(I)，(Ⅱ)：当方程组(Ⅱ)中的参数m，n，t为何值时，方程组(I)与(Ⅱ)同解．

最新回复(0)

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

二级VB

NCRE全国计算机二级

已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是______。

要获得文件列表框中当前被选中的文件的文件名，则应使用哪个属性______。

为了避免流程图在描述程序逻辑时的灵活性，提出了用力框图来代替传统的程序流程图，通常也把这种图称为______。

窗体上有名称为Commandl的命令按钮。事件过程及2个雨数过程如下：PrivateSubCommandl_Click()DimXAsInteger，YAsInteger，zx=3Y=5z=fy(Y)Printfx(fx(x))

下面控件中，没有Caption属性的是

在窗体上有3个菜单，名称分别为Read、Arg和Save，标题分别为“读人数据”、“计算显示”和“保存”，一个文本框，名称为Textl，MultiLine属性设置为True，ScrollBars属性没置为2。程序运行时的窗体界面如图16—7所示。如果执行“

在深度为5的满二叉树中，叶子结点的个数为______。

数据结构分为逻辑结构与存储结构,线性链表属于【】。

关于DR成像的叙述，正确的是

在药物治疗原则中，占第一位的是

下列关于糖尿病的症状说法不正确的是()

患者，女，左侧乳癌直径4cm，腋下扪及3个肿大的淋巴结，互相融合，最适合的治疗原则是（）

根据《行政诉讼法》的规定，以下不属于应当受理的行政案件有()。

甲公司生产销售乙产品，当月预算产量1200件，材料标准用量5千克／件，材料标准单价2元／千克，当月实际产量1100件，购买并耗用材料5050千克。实际采购价格比标准价格低10％。则当月直接材料用量差异是()。

中国美术史上至今发现最古老的装饰品，是距今约28940年前峙峪人制作的一件________装饰品。

(国家2011—70)受原材料价格上涨的影响，某产品的总成本比之前上涨了，而原材料成本在总成本中的比重提高了2．5个百分点。问原材料的价格上涨了多少？()

由词根加词根组成的合成词有()和()两种形式。

已知下列非齐次线性方程组(I)，(Ⅱ)：当方程组(Ⅱ)中的参数m，n，t为何值时，方程组(I)与(Ⅱ)同解．