首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-06-30
70
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/ojQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
文本框TextBox中的内容若要设置为用户不能修改,应设置()属性。
已知B的ASCII码为66,以下程序统计由键盘输入的字符串中各英文字母的使用次数Dimpp(65To90)Fori=65To90pp(i)=0Nextx$=
设有语句Open"c:\Test.Dat"ForOutputAs#1则以下错误的叙述是______。
在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
如果在立即窗口中执行以下操作:______。a=8(是回车键,下同)b=9printa>b则输出结果是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
关于通用对话框控件叙述不正确的是()
数据库系统中实现各种数据管理功能的核心软件称为【】。
在软件生产过程中,需求信息的给出是()
随机试题
下列属于深部真菌病的是
卵巢呈豆形的是
患者,男,25岁。左中指末节肿痛5天,掌侧肿胀明显,诊断为脓性指头炎,予切开引流。下列操作正确的是
4层民用建筑工程的灰土垫层厚度,一般至少应达到()cm。
某商业建筑,地上3层,耐火等级二级,首层设计疏散人数为1500人,地上二至三层设计疏散人数为1800人,首层疏散门的最小净宽度为()m。
根据《中华人民共和国进出口关税条例》的规定,货物进口或出口时,海关按照何时实施的税则税率计征关税?()
我国宪法规定,保护()等特殊主体的权利。
幼儿园为何必须以游戏为基本活动?
在黑盒测试方法中,设计测试用例的主要根据是
Takingacoffeebreakatworkmayactuallyhinderemployees’abilitytodotheirjobsandundermineteamworkinsteadofboosting
最新回复
(
0
)