首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-08-18
38
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kYRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序fun(intx){intp；if(x=--0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){prin
下列关系表达式中，结果为“假”的是
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
下面不属于软件设计阶段任务的是
软件是指
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)．x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0)
在软件设计中不使用的工具是
随机试题
下列骨折中属于关节外骨折的有
食用植物油中过氧化值的测定，国标规定用硫代硫酸钠滴定法，以淀粉作指示剂，终点颜色为
图6－31中，船底穿孔后，下沉的过程属于()。
党的十八大报告提出，到2020年，我国文化产业要成为国民经济的()。
知识财产作为一种私有财产，持有人拥有完整的占有、使用和处分的权利。在博客上发表作品，等于免费让公众浏览和欣赏，部分博客“作家”放弃从中获利，那也是他们在行使属于自己的权利。但是，其他博客、网站以及网下的其他媒体去摘编、转载、出版博客上的内容，情况就不那么简
下列关于便民服务热线电话号码的表述，正确的是_______。
甲公司与乙公司于2012年7月10日签订一份合同，约定由甲公司向乙公司供应一套设备并负责送货、安装，货款总额300万元。同年10月10日，甲公司将设备运抵乙公司，设备安装后，调试运转正常。乙公司即付货款280万元，双方同意剩余20万元待设备运转3个月后如果
设幽数f(x，y)有二阶连续偏导数，且满足f”xx(x，y)=f”yy(x，y)，f(x，2x)=x，f’x(x，2x)=x2，则f”xx(x，2x)=()
在单链表中，增加头结点的目的是
A、BecausehehasfinishedhisstudyofadvancedMathematics.B、Becausehewantstoenjoyhimselfbeforeexamination.C、Becauseh
最新回复
(
0
)
