首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-03-15
60
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/nRCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于函数的叙述中正确的是
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；whi
以下叙述中正确的是
层次型、网状型和关系型数据库划分原则是
程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；的输出结果是
若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
以下选项中可用作C程序合法实数的是
以下是if语句的基本形式：if(表达式)语句其中“表达式”
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
随机试题
已知一4头米制蜗杆的压力角α=20°、轴向模数mx=4mm、直径系数q=10，试求该蜗杆的轴向齿距px、齿根高hf、导程角γ及齿顶圆直径dal。
毛泽东思想产生和形成的实践基础是【】
施工方案应由投标人的()主持制定，主要应考虑施工方法、主要施工机具的配置、各工种劳动力的安排及现场施工人员的平衡、施工进度及分批竣工的安排、安全措施等。
申请电子报检时应提供以下哪些资料()
F公司经营多种产品，最近两年的财务报表数据摘要如下：要求：进行以下计算、分析和判断(提示：为了简化计算和分析，计算各种财务比率时需要的存量指标如资产、所有者权益等，均使用期末数；一年按360天计算)。净利润变动分析：该公司本年净利润比上年增加了多少
甲股份有限公司(本题下称“甲公司”)为上市公司，2010年至2012年企业合并、长期股权投资有关资料如下： (1)2010年1月20日，甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60%股权的合同。合同规定：以丙公司2010年5月30日评估
A、 B、 C、 D、 B
对债券投资收益评价时，应以债券价值和到期收益率作为评价债券收益的标准，票面利率不影响债券收益。()
设函数f(x)在0
[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute
最新回复
(
0
)
