深度为7的二叉树共有127个结点，则下列说法中错误的是

admin2020-04-01 36

问题深度为7的二叉树共有127个结点，则下列说法中错误的是

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级Access

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

在VBA中，要引用"学生"窗体中的控件对象，正确的格式是

VBA中去除字符串后面空格的函数是

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()　　DimnumAsInteger，aAsInteger，bAsInteger，iAsInteger　　Fori＝

下面不能作为结构化方法软件需求分析工具的是

条件“Not工资额＞2000”的含义是

软件的三要素是

数据模型的三个要素是()。

切口感染常发生在术后

下列有关内部控制的局限性的表述中，错误的是()。

在人的价值关系中，人

将R1=10Ω，R2=5Ω的两只电阻串联后接到电压为30伏的电路中，电阻R2两端的电压为___。若把它们并联，流过R2的电流为_。

痰热郁肺，症见咳逆，喘息气粗，目胀睛突，胸满，烦躁，身热，微恶寒，口渴欲饮，方选

A．伪膜性肠炎B．耳毒性C．牙釉质发育障碍D．肌腱炎E．再生障碍性贫血氨基糖苷类引起的不良反应是()。

根据《公路工程施工分包管理办法》(交公路发[2011]685号)，下列情形中，属于违法分包的有()。

在下列旅游动机中属于地位和声望动机的有()。

应激【上海师范大学2016】

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级Access

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

在VBA中，要引用"学生"窗体中的控件对象，正确的格式是

VBA中去除字符串后面空格的函数是

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter() DimnumAsInteger，aAsInteger，bAsInteger，iAsInteger Fori＝

下面不能作为结构化方法软件需求分析工具的是

条件“Not工资额＞2000”的含义是

软件的三要素是

数据模型的三个要素是()。

切口感染常发生在术后

下列有关内部控制的局限性的表述中，错误的是()。

在人的价值关系中，人

将R1=10Ω，R2=5Ω的两只电阻串联后接到电压为30伏的电路中，电阻R2两端的电压为___________。若把它们并联，流过R2的电流为_________。

痰热郁肺，症见咳逆，喘息气粗，目胀睛突，胸满，烦躁，身热，微恶寒，口渴欲饮，方选

A．伪膜性肠炎B．耳毒性C．牙釉质发育障碍D．肌腱炎E．再生障碍性贫血氨基糖苷类引起的不良反应是()。

根据《公路工程施工分包管理办法》(交公路发[2011]685号)，下列情形中，属于违法分包的有()。

在下列旅游动机中属于地位和声望动机的有()。

应激【上海师范大学2016】

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()　　DimnumAsInteger，aAsInteger，bAsInteger，iAsInteger　　Fori＝

将R1=10Ω，R2=5Ω的两只电阻串联后接到电压为30伏的电路中，电阻R2两端的电压为___。若把它们并联，流过R2的电流为_。