首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-30
68
问题
某二叉树共有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/qnHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个列表框，名称为List1，然后编写如下事件过程：PrivateSubForm_Load()Fori=1To6List1.AddItemiNextiFori=1To3
设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) If(Button
有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNext
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4 Forj＝1Tois＝s＋j Nextj p＝p*sNextiP
设有如下函数：FunctionDelSpace(chAsString)AsInteger Dimn%，st$，c$ st＝"" n＝0 Fork＝1ToLen(ch) c＝Mid(ch，k，1) I
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
以下说法中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在考生文件夹下有一个工程文件sjt5．vbp，在该工程文件中已经定义了一个学生记录类型数据StudType。有三个标题分别为“学号”、“姓名”和“平均分”的标签；三个初始文本为空，用于接收学号、姓名和平均分的文本框Text1、Text2和Text3；一个用
随机试题
文静瘦小的四年级男生小书，因性格和身高的关系，常被同学嘲笑和孤立，有的同学还给他起难听的绰号，小书为此感到非常苦恼。根据上述状况，社会工作者针对小书个人最适宜的服务是()。
金属管道腐蚀按照腐蚀环境分为海水腐蚀、()、大气腐蚀和土壤腐蚀。
有关临床标本采集与处理的叙述，错误的是
A．生冷B．辛辣C．油炸D．滑黏E．腥臭热性病患者服寒凉药时，宜禁食的食物是
巴比妥类药物有水解性，是因为具有（）
项目评估是根据客户的要求，在可行性研究的基础上，按照一定的目标，对()权衡各种方案的利弊，向业主提出明确的评估结论。
某投资者以2200元／吨卖出5月大豆期货合约一张，同时以2050元／吨买入7月大豆合约一张，当5月合约和7月合约价差为()元时，该投资人获利。
某企业存货的日常核算采用毛利率法计算发出存货成本。该企业2011年1月份实际毛利率为20％，2月1日的存货成本为1000万元，2月份购入存货成本为2000万元，销售收入为2000万元，销售退回为500万元。该企业2月末存货成本为()万元。
【2014．山东聊城】被称为课程评价之父的教育家是()。
我国中小学《教师专业标准(试行)》的基本理念是()。
最新回复
(
0
)
