—棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。．

admin2017-11-18 92

问题 —棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。．

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的节点(叶子节点)总是比度为2的节点多一个。故此度为I的节点个数=总节点数一叶子节点数一度为2的节点数=31—8—7=16。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在单链表中，增加头结点的目的是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、和选择排序。
若要查询成绩为85～100分(包括85分，不包括100分)的学生信息，查询准则设置正确的是()。
下面不是窗体的“数据”属性的是()。
建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为"qT"，如果采用VBA代码完成，应使用的语句是【】。
在下面的程序中，要求循环体执行四次，请填空。PrivateSubCommandl-Click()x=lDoWhile【】x=x+2LoopEndSub
一个关系数据库的表中有多条记录，记录之间的相互关系是()。
下列关于使用设计视图创建窗体的说法正确的是()。
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

随机试题

题18图所示的电路，二极管VD1和VD2为理想二极管，则UAB为______伏。
在“若夫法天则地，随应而动”中，“则’，的词义是
关于影像变形叙述不正确的是
“患什么病用什么药，不像一般商品可以互相替代”体现了药品的
周某有三个儿子，周某生前同次子共同生活在A地。周某死后留有遗产房屋数间在B地，该房屋一直为次子占据和使用。周某的长子(居住C地)和三子(居住D地)提出要求作为周某的法定继承人分割该遗产，但是，周某的次子始终没有答应，而是一直对该房屋占有和使用。后周某的长子
环球银行金融电讯协会(SWIFT)发布报告显示，人民币成为全球第四大支付货币，前三大支付货币是()。
根据以下情境材料，回答下列问题。为进一步加强辖区幼儿园安保工作，保证辖区幼儿园的安全，杜绝安全隐患，近日，贾庄派出所民警深入辖区幼儿园开展安全大检查，切实消除安全隐患，堵塞安全漏洞。下面是对各幼儿园的检查情况：在幼儿园进行安全检查的过程中，一名幼儿
小王和小李6小时共打印了900页文件，小王打印的速度比小李快50％，请问小王每小时打印多少页文件?
设某产品的需求函数Q=Q(p)，它对价格的弹性为ε(0
A、102years.B、100years.C、108years.D、86years.A选项都是数字，推测问题与数目相关。题目问的是马云想让阿里巴巴存在多长时间。文中提到“我们想让公司存在102年”。由此可知，答案为A)。

最新回复(0)

—棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。 ．

二级Access

NCRE全国计算机二级

在单链表中，增加头结点的目的是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、和选择排序。

若要查询成绩为85～100分(包括85分，不包括100分)的学生信息，查询准则设置正确的是()。

下面不是窗体的“数据”属性的是()。

建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为"qT"，如果采用VBA代码完成，应使用的语句是【】。

在下面的程序中，要求循环体执行四次，请填空。PrivateSubCommandl-Click()x=lDoWhile【】x=x+2LoopEndSub

一个关系数据库的表中有多条记录，记录之间的相互关系是()。

下列关于使用设计视图创建窗体的说法正确的是()。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

题18图所示的电路，二极管VD1和VD2为理想二极管，则UAB为______伏。

在“若夫法天则地，随应而动”中，“则’，的词义是

关于影像变形叙述不正确的是

“患什么病用什么药，不像一般商品可以互相替代”体现了药品的

环球银行金融电讯协会(SWIFT)发布报告显示，人民币成为全球第四大支付货币，前三大支付货币是()。

小王和小李6小时共打印了900页文件，小王打印的速度比小李快50％，请问小王每小时打印多少页文件?

设某产品的需求函数Q=Q(p)，它对价格的弹性为ε(0

A、102years.B、100years.C、108years.D、86years.A选项都是数字，推测问题与数目相关。题目问的是马云想让阿里巴巴存在多长时间。文中提到“我们想让公司存在102年”。由此可知，答案为A)。

—棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。．