首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-22
30
问题
某二叉树共有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/u8Np777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
将E-R图转换到关系模式时，实体与联系都可以表示成
下列语句段将输出字符’*’的个数为inti=100;while(1){i--；;if(i==0)break;cout＜＜’*’;
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及到对象数组的创建和单个对象的创建，其输出结果是【】。#include＜iostream＞usingnamespac
下列选项中不属于软件生命周期开发阶段任务的是
若已经声明了函数原型“void fun(int a，double b=0.0);”，则下列重载函数声明中正确的是( )。
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。
mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。
随机试题
企业法定代表人是代表企业法人行使职权的负责人，其应当()。
下列属于长期性失业的有()。
关于报告期内主要产品的原材料和能源及其供应情况，发行人应披露( )。
第二次咨询：2016年3月2日求助者此次咨询比约定的时间晚到15分钟。求助者：您好!实在抱歉，我迟到了。心理咨询师：能跟我简单说说您迟到的原因吗?求助者：(沉默)我来的路上突然想到您给我留的作业没完成，怕没法进行今天
【2018下】材料：高一女生马英前几天向班主任廖老师倾诉了自己的烦恼。她感觉自己喜欢上了班里的男生周勇。上课时，她总是走神，不由自主地看周勇在干什么；下课后，她的目光总是跟随周勇的身影，如果看不到周勇，她就会心神不定，看不进去书。她对自己目前的状况非常忧
针对邻里纠纷引起的情节较轻的打架斗殴，根据治安管理处罚法，下列说法正确的是（）。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
求极限
Itriedtodetachmyselftherealityoftheseterribleevents.
Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve
最新回复
(
0
)
