首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2015-07-28
36
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,叶子结点比度为2的结点个数多一个,叶子结点只有1个,那么度为2的结点为0个,可以得出共有11个度为1的结点,那么该二叉树每一层上只能有一个结点,共12层,即深度为12。
转载请注明原文地址:https://kaotiyun.com/show/33ID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于我国国防,下列说法不正确的是()。
全面深化改革的总目标是()。
符合下列哪一情形而在五年以内再犯应当判处有期徒刑以上刑罚之罪的,不构成累犯?()
太平天国由盛转衰的标志是()。
文人司马相如要给汉武帝写份奏折.他最有可能采用哪种书写材料?()
100人参加7项活动,已知每个人只参加一项活动,而且每项活动参加的人数都不一样。那么,参加入数第四多的活动最多有几人参加?
某市交通管理局发布文件,规定对高速公路过往车辆征收过路费。丁某驾车路过被征收,认为属于乱收费,欲讨个说法。下列选项中不正确的是()。
根据下面材料回答下列小题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
设函数U=f(χz,yz,χ)的所有二阶偏导数都连续,则=().
设y=y(x)满足方程作自变量替换x=,则y作为t的函数满足的微分方程微分方程是_______。
随机试题
A公司生产和销售甲、乙两种产品,每年产销平衡。为了加强产品成本管理,合理确定下年度经营计划和产品销售价格,该公司专门召开总经理办公会进行讨论。相关资料如下:资料一:2018年甲产品实际产销量为3680件。生产实际用工为7000小时,实际人工成本
气滞血瘀证可以出现
传播者是健康信息传播的主体,在健康传播中,传播者应该注意
下列不在高压发生器中的器件是
男性,63岁,咳嗽、咳痰30年,活动后气短6年,加重1周来诊。查体:桶状胸,双肺哮鸣音,双肺底湿性啰音最可能的诊断是
关于民事强制执行中的参与分配制度,说法错误的是:()
【2009年第66题】Q345钢材牌号中的345表示钢材的哪一强度?
关于高桩码头工程岸坡抛填施工时的说法,正确的是()。
[*]
InternetAlmosteveryonewithorwithoutacomputerisawareofthelatesttechnologicalrevolutiondestinedtochangeforev
最新回复
(
0
)