首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-05-08
98
问题
某二叉树共有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/qQy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。PrivateSubForm_Click()i=0DoUntil0i=i+1Ifi>10ThenExitDo
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
当用_____________方式打开文件时,如果对文件进行写操作,则写入的数据附加到原文件的后面。
下面程序的运行结果是在窗体中显示的:运行后窗体上显示的是______。
在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。
关系数据库管理系统能实现的专门关系运算包括
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
以下能正确定义数据类型Systemlnfo的代码是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
单纯性肥胖的发病因素有
六淫致病的共同特点有
某跨行业复合型建设项目,依照相关规定,其中有些分项目需编制环境影响报告书,有些需编制环境影响报告表,有些需填报环境影响评价表,在操作过程中,按照《建设项目环境影响评价分类管理名录》的规定,对该项目环境影响评价工作,应()。
在建设项目实施阶段的策划工作中,项目实施的组织策划的主要工作内容不包括()。
我国现行会计法律是()第九届全国人大常委会第十二次会议修订的《会计法》。
风险报告的职责主要表现有()。
甲公司是一家上市公司,主营业务为建筑节能产品生产及安装。下列选项中,表明该公司未能按照国家颁布的内控应用指引建立内控体系的有()。
债务重组的方式主要包括()。
下列叙述中正确的是
She______hisinvitationtodinnerasshewasonadiet.
最新回复
(
0
)