某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

admin2020-11-23 28

问题某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质，度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1，因此度为2的节点的数目为0。故该二叉树为7层，每层只有一个节点。

转载请注明原文地址:https://jikaoti.com/ti/joD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
下列叙述中错误的是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
表达式：(int)((double)9/2)-9%2的值是
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

随机试题

A．半夏厚朴汤B．五磨饮子C．柴胡疏肝散D．香苏散E．枳实导滞丸治疗气滞腹痛的主方是
会计是以货币为主要计量单位，反映和监督一个单位经济活动的一种(　　)工作。
某商场总销售额2008年为86000元，2009年为90000元，商品价格上涨10％，与2008年相比，则()。
在企业与关联方发生交易的情况下,企业应当在会计报表附注中披露下列情况()。
下列程序中，通常不用于评估舞弊风险的是()。
下列关于公法和私法的表述，错误的是()
Productivityisincreasedthreefold.
Whenwilltheymeet?
Answeringmobilephonecallswhileyouareataworkmeetingisnotonlydiscourteous,butitcanalsodestroythe______ofthem
Here’smyphonenumber.Let’skeepin______.

最新回复(0)

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

二级C语言

NCRE全国计算机二级

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

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

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

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

表达式：(int)((double)9/2)-9%2的值是

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

A．半夏厚朴汤B．五磨饮子C．柴胡疏肝散D．香苏散E．枳实导滞丸治疗气滞腹痛的主方是

会计是以货币为主要计量单位，反映和监督一个单位经济活动的一种( )工作。

某商场总销售额2008年为86000元，2009年为90000元，商品价格上涨10％，与2008年相比，则()。

在企业与关联方发生交易的情况下,企业应当在会计报表附注中披露下列情况()。

下列程序中，通常不用于评估舞弊风险的是()。

下列关于公法和私法的表述，错误的是()

Productivityisincreasedthreefold.

Whenwilltheymeet?

Answeringmobilephonecallswhileyouareataworkmeetingisnotonlydiscourteous,butitcanalsodestroythe______ofthem

Here’smyphonenumber.Let’skeepin______.

会计是以货币为主要计量单位，反映和监督一个单位经济活动的一种(　　)工作。