首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
admin
2019-06-09
46
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/t3Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回值为1,失败时返回值为0。在复制的过程中,把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中,目标文件名放在变量tfname中。请在程序
给定程序MODll.C中函数fun的功能是:计算s所指字符串中含有t所指字符串的数目,并作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#inc
下述程序的输出结果是()。#includevoidmain(){inta[20],*p[4];inti,k=0;for(i=0;i
以下叙述错误的是()。
可在C程序中用作用户标识符的一组标识符是()。
在深度为7的满二叉树中,度为2的结点个数为()。
数据库设计中反映用户对数据要求的模式是()。
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是()。
下面属于应用软件的是()。
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是()。
随机试题
定期检查控制方式的关键是()
远端小管说法正确的是
控制疟疾临床症状的首选药物是
社区的要素中最重要的是
【2013年真题】某工程施工至某月底,经偏差分析得到费用偏差(CV)<0,进度偏差(SV)<0,则表明()。
期货交易所应当按照中国证监会有关期货保证金安全存管监控的规定,向()报送相关信息。
在具体的语境中仿写句子。我们赞美大海的浩瀚,是否会想到江河奔流中的坎坷与执著?我们赞美________,是否会想到________?我们赞美________,是否会想到________?
A、 B、 C、 D、 D从图形外部看这是两段式,第一段的第一个图形减去第二个图形得到第三个图形,第二段运用相同的规律,第一个图形内部线条减去第二个图形内部线条得到第三个图形,故本题选择D
以下著作与明代西方传教士无关的是()。
甲欲抢劫着便衣的警察乙的财物,将乙推倒在地,并持刀刺向乙。乙迫不得已掏出手枪朝甲开了一枪,但由于甲躲闪,乙未击中甲。本案中,乙的行为是()。
最新回复
(
0
)