首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层 )( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层 )( )。
admin
2012-12-02
63
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层 )( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,二者之 间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的 结点有6个,很容易想到树的高度为7。
转载请注明原文地址:https://jikaoti.com/ti/hbkiFFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
由于某化肥厂长期排污,该地域内两个村庄几年来多人患有罕见的严重疾病,根据《环境保护法》的规定,下列哪一选项是错误的?()
符合下列哪一情形而在五年以内再犯应当判处有期徒刑以上刑罚之罪的不构成累犯?()
甲贩运假烟,驾车路过某检查站时,被工商执法部门拦住检查。检查人员乙正登车检查时,甲突然发动汽车夺路而逃。乙抓住汽车车门的把手不放,甲为摆脱乙,在疾驶时突然急刹车,导致乙头部着地身亡。甲对乙死亡的心理态度属于下列哪一选项?()
人类科技发展的历程中,先后出现了下列重大科技事件:①电子计算机;②能量守恒定律;③有线电话;④航天器。按时间先后顺序排列正确的是()。
市场在资源配置中发挥着越来越重要的作用,但面对世界金融危机,市场的失灵引起了各国政府的重视。市场不具有的功能是()。
下列战役按时间先后顺序排列正确的是()。①武汉会战②淞沪会战③徐州会战④太原会战⑤枣宜会战
甲、乙两队同学去植树,甲队有一人植树6棵,其余每人都植树13棵;乙队有一人植树5棵,其余每人都植树10棵。已知两队植树棵数相等,且每队植树的棵数大于100而不超过200,那么甲、乙两队共有多少人?
某企业调查用户从网络获取信息的习惯,问卷回收率为90%。调查对象中有179人使用搜索引擎获取信息,146人从官方网站获取信息,246人从社交网站获取信息,同时使用这三种方式的有115人,使用其中两种的有24人,另有52人这三种方式都不使用,问这次调查共发出
某单位有50人,男女性别比为3:2,其中有15人未入党。如从中任选1人,则此人为男性党员的概率最大为多少?()
Java中的抽象类Reader和Writer所处理的流是()。
随机试题
符合毛细胞白血病的描述是
患者,男,46岁。肛周肿痛4天,肛门左侧皮肤发红并伴疼痛,以坐时及排便时明显,2天前加剧并局部肿胀,无畏寒、发热。体检:胸膝位肛门11点处见局部肿胀,约2cm×2cm,有脓头,周围皮肤发红,波动感(+)。考虑患者的病变部位是
女性,60岁。糖尿病病史15年,一直行口服降糖药治疗,近1年双下肢浮肿渐加重,空腹血糖在13.0mmol/L左右。目前应采取的最有效的治疗措施是
(2012年)甲国公民玛丽与中国公民王某经常居住地均在中国,二人在乙国结婚。关于双方婚姻关系的法律适用,下列哪些选项是正确的?()
公安机关在侦查某盗窃案的过程中,依法扣押了犯罪嫌疑人的手提电啮,冻结了犯罪嫌疑人在银行的存款.并扣押了犯罪嫌疑人为联系销赃而寄出的一封信。后来查明手提电脑不是赃物,银行的存款是从被害人处盗窃的赃款。在侦查过程中犯罪嫌疑人突发疾病死亡.于是公安机关撤销案件,
《劳动合同法》中规定,劳动合同自试用期满之日生效。()
某企业为增值税一般纳税人,购人材料—批,增值税专用发票上标明的价款为100万元,增值税为17万元,另支付材料的保险费2万元、包装物押金3万元。该批材料的采购成本为()万元。
简要论述吴门画派的形成发展及其艺术特色。
A、 B、 C、 D、 D
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>D)ord>c的值是
最新回复
(
0
)