首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-04-07
67
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CV8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序要实现的功能是打开当前目录下的文件abc，并向其追加一串字符“Howareyou!”，然后再关闭该文件，请将程序填写完整。#include＜fstream.h＞voidmain(){【】
执行以下程序后，输出“*”号的个数是__________。#includemain(){intij；for(i=1；i
下列类的构造函数不能通过编译，正确的构造函数应该是【 】。#inelude＜iostream.h＞classSample{public:intnsconstintcon,Sample(intm){con=
BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行，而执行Derived构造函数时，首先要执行其父类的构造函数，所以先输出”Base”，然后输出”Derived”；p是一个指向．Base类型的指针，对其赋值不会引起构造函
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
开发大型软件时，产生困难的根本原因是
在软件开发中，需求分析阶段产生的主要文档是
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是
关系数据库中能实现的专门关系运算包括【4】、连接和投影。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
随机试题
2016年年末．纳入统计范围的全国各类文化(文物)单位31．06万个，比上年年末增加1．15万个；从业人员234．81万人，同比增加2．34％。其中，各级文化文物部门所属单位66029个，增加319个；从业人员66．10万人，增加1．56万人。年
投资取得的生产性生物资产的计税基础是()
简述我国“科技兴贸”战略的内涵与实施背景。
Herearesomesuggestionsthatprovehelpfulforthosewhoarepreparingforajobinterview.Insomeway,a(n)【B1】______interv
主管全国母婴保健工作，并对全国母婴保健工作实施监督管理的部门是
从病原体侵入机体到临床症状出现这段时间称为
中药中常见的有害物质包括（）
(2009)有关防洪标准的确定．下列表述错误的是()。
《外商投资产业指导目录(2007年修订)》的分类类别包括()。
面对城市外来人口对临时租赁房需求增长带来的商机，住房租赁企业加大了对“蓝领公寓”“企业公寓”的投资。这表明企业()。①勇于承担社会责任②自觉遵循价值规律③面向市场组织生产经营④规避市场经营风险
最新回复
(
0
)
