首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
36
问题
某二叉树共有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/htD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序#include＜stdio．h＞intfun(chara，char*s){inttemp；temp=a；a=*s：*s=temp：returna；
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i＜3；i++)for(k=i+l；k＜4；k
以下不能将s所指字符串正确复制到t所指存储空间的是()。
由关系R1和R2得到关系R3的操作是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
下面可以作为软件需求分析工具的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
随机试题
试述肾的泌尿功能在维持机体内环境稳态中的作用。
合作型谈判模式又被称为（）
2012年12月，某公司对县税务局确定的企业所得税的应纳税所得额、应纳税额及在12月30日前缴清税款的要求极为不满，决定撤离该县，且不缴纳税款。县税务局得知后，责令该公司在12月15日前纳税。当该公司有转移生产设备的明显迹象时，县税务局责成其提供纳税担保。
有关爆炸性气体混合物的分级分组，下列说法错误的是()。
审计人员只应关注会计与内部控制系统中与()相关的那些政策和程序。
3月1日，投资者卖出1份4月份期货合约，价格为19670元/吨，同时买入1份5月份期货合约，价格为19830元/吨，3月20日，4月份期货合约的价格为19780元/吨。则下列5月份期货合约价格中，价差交易策略的盈利最大的是( )元/吨。
ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoung
德育的实质是()
从1到100的整数中任取一个数，则该数能被5或7整除的概率为()．
InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques
最新回复
(
0
)
