首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-12-17
32
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XbCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
有以下程序：#includevoidfun(inta[]，intn){inti=0；for(i=0；i
以下叙述正确的是()。
设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。
以下选项中合法的C语言常量是()。
给定程序modil．C的主函数中，将a、b、c三个节点链成一个单向链表，并给各节点的数据域赋值，函数fun()的作用是：累加链表节点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C中。
从工程管理角度看，软件设计一般分为两步完成，它们是
随机试题
划线时，应使划线基准与( )一致。
A、“彩光”B、“吻鳞不切鼻孔”C、“方胜纹”D、“挂甲”E、“冒槽”牛黄的鉴别特征为（）
李某是某股份公司的董事，在其执行职务时，利用职务之便，多次以公司的财产为朋友提供担保，并获取好处费，则公司可以采取()措施维护自身的利益。
土地的生产性利用,是把土地作为主要生产资料和劳动对象,以生产生物产品或矿物产品为主要目的的利用,如种植作物等。()
按照保险保障的范围,可以将保险分为()。
各项公安专业工作应该结合自身工作特点开展群众工作，使群众工作成为公安专业工作的有机组成部分。()
融资决策中的总杠杆具有的性质包括（）。
(2021年四川)下列选项中，与“子非鱼，安知鱼之乐”中“子”含义相同的是()。
古代西方提出的“三艺”是辩证法、文法和()。
下面是打开查询的数据表视图的步骤，其中错误的是()。
最新回复
(
0
)
