首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-01-11
17
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Uhxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是______________。#includemain(){chara[80]，*p：“AbabCDcd”；inti=0,j=0；while(*(p++)!=‘＼0’)
有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(“％d﹨n”，F(a++，b++))；}程序运行后的输出结果是()。
已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。
以下标识符不是关键字的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在C语言中，函数返回值的类型最终取决于()。
在深度为5的满二叉树叶中，叶子结点的个数为()。
Jackson方法是一种面向_________的结构化方法。
与结构化需求分析方法相对应的是【】方法。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
随机试题
某成年患者，吸入性损伤，经支气管镜检查发现：会厌、声门黏膜充血水肿并有坏死斑，隆突处黏膜充血水肿，隆突以下未见明显异常。该患者吸入性损伤的程度为
张力性气胸主要的体征是
患者女，58岁。直肠癌晚期进行化疗，需定期测血常规。护士再次采血时患者拒绝，并说“我太瘦了，血都快没了，不采了!”此时护士最适宜的回答是
石灰、石膏只适宜在( )硬化。
下列关于投资回收期，正确的说法有()。
在银行间债券市场招标发行公司债券的手续是()
下列属于综合性学科的课程是()。
___________是教师教学的起始环节，是上好课的先决条件。
蔡元培从“养成共和国民健全之人格”的观点出发，提出“五育”并举的教育思想。他认为，世界观教育实现的最有效的方式是通过（）
Weexperiencedifferentformsofthesun’senergyeveryday.Thesunisthemajorsourceofenergyforourplanet.Itcausesth
最新回复
(
0
)
