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

admin2020-11-23 32

问题某二叉树共有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全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
给定程序MODI1．C中函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(但Z转换为A，Z转换为a)，其他字符不变。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
下列给定程序中函数fun的功能是：计算正整数num各位上的数字之积。例如，若输入252，则输出应该是20。若输入202，则输出应该是0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
有两个关系R和T如下：则由关系R得到关系T的操作是()。
以下叙述中正确的是()。
数据库设计中反映用户对数据要求的模式是

随机试题

A．糖丸B．蜜丸C．糊丸D．滴丸E．蜡丸适合于儿童用药，多用于疫苗制剂的剂型为()。
李某被县公安局以涉嫌盗窃为由刑事拘留，后被释放。李某向县公安局申请国家赔偿，遭到拒绝，经复议后，向市中级法院赔偿委员会申请作出赔偿决定。下列哪一说法是正确的?(2011年卷二45题)
关于无效合同，下列说法错误的是(　　)。
《上市公司行业分类指引》是以上市公司营业收入为分类标准，当公司没有一类业务的营业收入比重大于或等于50%时，如果某类业务营业收入比重比其他业务收入比重均高出25%，则将该公司划入此类业务相对应的行业类别。()
下列货物应当缴纳消费税的有(　　)。
个人住房贷款按住房的交易形态可以划分为()。
甲旅行社组织旅游者赴某地旅游，并与乙旅行社签订旅游合同，委托乙旅行社负责接待。在旅游过程中，由于乙旅行社导游的过错，使合同中原来约定的豪华旅游车变成了普通旅游车，造成旅游者权益损失。旅游者应当向()要求赔偿。
社会越轨是指违反社会规范的行为，有积极性、消极性、中性三种不同类型。其中积极性社会越轨是对社会发展起积极进步作用的越轨行为。这种社会越轨是打破因循守旧、推动社会发展的动力之一。根据以上定义，下列属于积极性社会越轨行为的是()。
西魏的()是我国历史上第一次以“式”为形式的法规汇编。
TowardstheendofJune,auniquejointexpeditionbeganinthewatersnearIndonesia.Inanareaofremarkablemarinediversity

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

有两个关系R和T如下：则由关系R得到关系T的操作是()。

以下叙述中正确的是()。

数据库设计中反映用户对数据要求的模式是

A．糖丸B．蜜丸C．糊丸D．滴丸E．蜡丸适合于儿童用药，多用于疫苗制剂的剂型为()。

李某被县公安局以涉嫌盗窃为由刑事拘留，后被释放。李某向县公安局申请国家赔偿，遭到拒绝，经复议后，向市中级法院赔偿委员会申请作出赔偿决定。下列哪一说法是正确的?(2011年卷二45题)

关于无效合同，下列说法错误的是( )。

《上市公司行业分类指引》是以上市公司营业收入为分类标准，当公司没有一类业务的营业收入比重大于或等于50%时，如果某类业务营业收入比重比其他业务收入比重均高出25%，则将该公司划入此类业务相对应的行业类别。()

下列货物应当缴纳消费税的有( )。

个人住房贷款按住房的交易形态可以划分为()。

西魏的()是我国历史上第一次以“式”为形式的法规汇编。

TowardstheendofJune,auniquejointexpeditionbeganinthewatersnearIndonesia.Inanareaofremarkablemarinediversity

关于无效合同，下列说法错误的是(　　)。

下列货物应当缴纳消费税的有(　　)。