首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
41
问题
某二叉树共有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/lpQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知窗体上一个名称为Pic1的图片框,现在要把图片文件peach.bmp装载到该图片框中,使用的语句是______。
惟一能区别一个控件的属性是______。
假定建立了一个工程,该工程包括两个窗体,其名称(Name属性)分别为Form1和Form2,启动窗体为Form1。在Form1上画一个命令按钮Command1,程序运行后,要求当单击该命令按钮时,Form1窗体消失,显示窗体Form2,请将下面的程序补充完
有下列二叉树,对此二叉树前序遍历的结果为()。
下列可以把当前目录下的图形文件pic1,jpg装入图片框Picture1中的语句为______。
窗体上有一个通用对话框控件CommonDialog1,有下列语句:CommonDialog1.Action=ShowFont其表示为______。
下列叙述中错误的是()。
树中度为零的结点称为______。
建立一个通讯录的随机文件phonBook.txt,内容包括姓名、电话、地址和邮编,用文本框输入数据。单击“添加主记录”按钮command1时,将文本框数据写入文件,单击“显示”按钮Command2时,将文件中所有记录内容显示在立即窗口。PrivateT
随机试题
男性,35岁,反复黏液脓血便3年,一般情况好,体重无明显减轻。查体:左下腹压痛,未触及包块。最可能的诊断是
下列哪些药物限制饮水()
已知正弦电流的初相角为60°,在t=0时的瞬时值为17.32A,经过1/150s后电流第一次下降为0,则其频率为()。
清洗机械设备及装配件表面的防锈油脂时,其清洗方式可按()规定确定。
下列行为免征增值税的有()。
绩效考评效标是指评价员工绩效的指标及标准,具体包括()。
阅读下面的儿歌,并据此分析儿歌的主要特点。三个小和尚一个和尚挑水喝,二个和尚抬水喝,三个和尚没水喝。
地球的核心部分称为地核,地核中主要的元素成分是()。
设f(x)二阶连续可导,,则().
Cutoffbythestorm,theywereforcedto______foodforseveral.
最新回复
(
0
)