首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-11-23
62
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/wc3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞voidfun(char(*P)[6]){inti；for(i=0；i＜4；i++)printf(″％c″，P[i][i])；printf(″＼n″)；}main(){chars
有以下程序：#include＜stdio．h＞main(){intk，n=0；charc，str[]=″teach″；for(k=0；str[k]；k++){c=str[k]；switch(k){case1：case3：
有以下程序：#include＜stdio．h＞main(){char*s=″12134″；intk=0，a=0；while(s[k+1]){k++；if(k％2==0){a=a+(s[k]—′0′+1)；continue；
设有定义：intx＝0，*p；紧接着的赋值语句正确的是
下面属于白盒测试方法的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
在面向对象方法中，不属于“对象”基本特点的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex
下面描述中，不属于软件危机表现的是（）。
程序流程图中带有箭头的线段表示的是()。
随机试题
DCS进行组态时，可以完成监控变量的()组态。
ThoughsheAdoesnotlikeBlivinginthecountryside,CbutnowandthenshegoesthereDforapicnic.
负责对艾滋病发生、流行以及影响其发生、流行的因素开展监测活动的机构是
资料：(1)单位产品标准成本如下表所示。本企业该产品正常生产能力为1000小时，制造费用均按人工工时分配。(2)本月实际产量20件，实际耗用材料900千克，实际人工工时950小时，实际成本如下表所示。要求：计算本月产
企业确认无法支付的应付账款，不会影响当期的现金流量。()
考察别国的社会制度和人民生活方式是属于旅游动机中的()。
下列选项中，属于大多数地震发生的类型的一项是()。
下列说法正确的是()．
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
A、B、C、D、B
最新回复
(
0
)
