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

admin2020-06-30 59

问题某二叉树共有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/DQHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324378582812985731425364758697
编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　m＝1：n＝0　　DoWhilem
下面列表框属性中，是数组的是(　　)。
设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()　　DimsAsString，chAsString　　s＝""　　Fork＝1ToLen(Te
如果把命令按钮的Cancel属性设置为True，则程序运行后(　　)。
设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组air中数组元素的个数是
在E-R图中，用来表示实体的图形是
执行以下程序段a$="VisualBasicProgramming"：b$="C++"c$=UCase(Left$(a$，7))＆b$＆RightS(aS，12)变量c$的值为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
将E-R图转换到关系模式时，实体与联系都可以表示成()。

随机试题

男，30岁。头部外伤6／小时，伤后有一过性意识障碍，3／小时后再次出现昏迷。检查左颞部头皮水肿，左瞳孔散大。CT扫描显示左侧颞部硬膜外血肿。首选治疗方案
疮疡日久、大失血患者即使有表证也应慎用
在油气厂内焊接，必须由具有()的人进行操作。
某工程项目承包人按合同要求向工程师提交了工程进度计划，并根据工程师的意见对工程进度计划进行了修改，工程师对修改后的工程进度计划予以确认。在施工过程中，发现由于进庋计划安排不善导致出现了人员窝工的情况，由此产生的后果应由()承担。
下列关于管道固定支架说法错误的是()。
客户向你提交了其作出的有关即溶性粉末饮料的发明(附件1)，并提供了其了解的一项相关现有技术(附件2)，委托你所在的专利代理机构为之提交一项发明专利申请。在撰写专利申请文件前，你进行了检索，发现了另一份相关现有技术(附件3)。基于附件1～3，请根据专利法
导游人员按照接待通知到达机场，但没有接到旅游者(团)，这纯属责任事故。
既能阻断α受体又能阻断β受体的药物是()。
《后汉书·列女传》：酒泉庞淯母者，赵氏之女也，字娥。父为同县人所杀，而娥兄弟三人，时俱病物故，仇乃喜而自贺，以为莫己报也。娥阴怀感愤，乃潜备刀兵，常帷车以候仇家。十余年不能得。后遇于都亭，刺杀之。因诣县自首。曰：“父仇已报，请就刑戮。”禄福长尹嘉义之，解印
blog

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324378582812985731425364758697

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

下面列表框属性中，是数组的是( )。

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click() DimsAsString，chAsString s＝"" Fork＝1ToLen(Te

如果把命令按钮的Cancel属性设置为True，则程序运行后( )。

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

在E-R图中，用来表示实体的图形是

执行以下程序段a$="VisualBasicProgramming"：b$="C++"c$=UCase(Left$(a$，7))＆b$＆RightS(aS，12)变量c$的值为

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

将E-R图转换到关系模式时，实体与联系都可以表示成()。

男，30岁。头部外伤6／小时，伤后有一过性意识障碍，3／小时后再次出现昏迷。检查左颞部头皮水肿，左瞳孔散大。CT扫描显示左侧颞部硬膜外血肿。首选治疗方案

疮疡日久、大失血患者即使有表证也应慎用

在油气厂内焊接，必须由具有()的人进行操作。

下列关于管道固定支架说法错误的是()。

导游人员按照接待通知到达机场，但没有接到旅游者(团)，这纯属责任事故。

既能阻断α受体又能阻断β受体的药物是()。

blog

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

下面列表框属性中，是数组的是(　　)。

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()　　DimsAsString，chAsString　　s＝""　　Fork＝1ToLen(Te

如果把命令按钮的Cancel属性设置为True，则程序运行后(　　)。