某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2020-06-30 37

问题某二叉树共有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://jikaoti.com/ti/D6S0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

(1)考生文件夹下有一个工程文什sjt3．vbp。程序的功能是：通过键判向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
为了删除列表框中的一个列表项，应使用的列表框方法是
编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　m＝1：n＝0　　DoWhilem
下面程序执行时，输出的结果是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri＝10Doi＝i＋jForj＝10Toi
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为
设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组air中数组元素的个数是
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是
假定有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

A．八正散B．六磨汤C．清肺饮D．沉香散患者小便不通，小腹胀满，烦渴欲饮，咳嗽气急，舌红苔薄黄，脉数。治宜选用
患儿，1岁半，咳嗽2周仍不缓解，以阵发性的痉咳为主，日轻夜重，咳剧时伴有深吸气样的鸡呜声，咳吐痰涎及食物后才得暂时缓解。治疗首选方剂为(　　)
胰岛素对脂肪代谢调节错误的是
企业法律顾问的性质主要表现在()。
工程监理单位将尽一切努力进行项目目标控制，但它不可能承担由于不是它的责任而导致的目标失控，这体现了监理的（）。
消防救援机构于每年的()对本辖区消防安全重点单位进行核查调整，以公安机关文件上报本级人民政府，并通过报刊、电视、互联网网站等媒体将本地区的消防安全重点单位向全社会公告。
2013年7月31日，甲公司发现2012年漏记一项长期股权投资的减值，该项长期股权投资是甲公司对A公司的具有控制权的投资，长期股权投资账面余额为1080万元，以前未计提减值准备，2012年12月31日，A公司财务状况出现严重恶化，长期股权投资的可收回金额为
推行一系列改革，实现了金国国力的鼎盛，最终实现“大定之治”的君主是()。
某矿井在开采中瓦斯浓度超标，工人向矿主反映。矿主拒绝解决问题，并威胁不干活即开除，要求工人继续采矿，致3人窒息死亡，5人重伤。该矿主的行为应定为()。(2010年单选15)
Nowadays,people’slifestylesarechanging,whichhasresultedinthedemandforfastfoods.Fruitthatisnotfreshcanalsoc

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级VB

NCRE全国计算机二级

为了删除列表框中的一个列表项，应使用的列表框方法是

编写如下程序：PrivateSubCommand1_Click() DimmAsInteger，nAsInteger m＝1：n＝0 DoWhilem

下面程序执行时，输出的结果是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri＝10Doi＝i＋jForj＝10Toi

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为

设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组air中数组元素的个数是

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是

假定有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

A．八正散B．六磨汤C．清肺饮D．沉香散患者小便不通，小腹胀满，烦渴欲饮，咳嗽气急，舌红苔薄黄，脉数。治宜选用

患儿，1岁半，咳嗽2周仍不缓解，以阵发性的痉咳为主，日轻夜重，咳剧时伴有深吸气样的鸡呜声，咳吐痰涎及食物后才得暂时缓解。治疗首选方剂为( )

胰岛素对脂肪代谢调节错误的是

企业法律顾问的性质主要表现在()。

工程监理单位将尽一切努力进行项目目标控制，但它不可能承担由于不是它的责任而导致的目标失控，这体现了监理的（）。

消防救援机构于每年的()对本辖区消防安全重点单位进行核查调整，以公安机关文件上报本级人民政府，并通过报刊、电视、互联网网站等媒体将本地区的消防安全重点单位向全社会公告。

推行一系列改革，实现了金国国力的鼎盛，最终实现“大定之治”的君主是()。

某矿井在开采中瓦斯浓度超标，工人向矿主反映。矿主拒绝解决问题，并威胁不干活即开除，要求工人继续采矿，致3人窒息死亡，5人重伤。该矿主的行为应定为()。(2010年单选15)

Nowadays,people’slifestylesarechanging,whichhasresultedinthedemandforfastfoods.Fruitthatisnotfreshcanalsoc

编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　m＝1：n＝0　　DoWhilem

假定有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是(

患儿，1岁半，咳嗽2周仍不缓解，以阵发性的痉咳为主，日轻夜重，咳剧时伴有深吸气样的鸡呜声，咳吐痰涎及食物后才得暂时缓解。治疗首选方剂为(　　)