首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2018-01-25
22
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/iQ6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设变量a的内容是“计算机软件工程师”.变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
设a="计算机等级考试",结果为"考试"的表达式是
数据结构中,与所使用的计算机无关的是数据的()。
下列关于查询的说法,不正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
数据结构主要研究的足数据的逻辑结构、数据的运算和()。
随机试题
王某和张某是一对情侣,二人准备在春节前结婚。但是双方约定婚后5年内,彼此要忠诚,信守承诺。如果一方背叛另一方的感情:有外遇、嫖娼、“包二奶”或红杏出墙,要赔偿另一方5万元,并自动解除婚姻关系。二人到A市公证处,要求对彼此的感情进行公证,结果被拒绝。问题:请
患者恶寒发热,头身疼痛,无汗,鼻塞流涕,脉浮紧。其舌苔应是
脑脊液中葡萄糖含量减少最明显的是
患者,男性,40岁。突发胸痛1小时,伴胸闷,憋气。面色苍白,出冷汗。可能的病因是
患儿,男,2岁。麻疹恢复期,体温突然再次升高,出现嗜睡,惊厥等症状。护士考虑该患儿可能并发了
国家赔偿的主要方式是()。
某企业按“1/10,n/40”的条件购进一批商品,货款为100万元。假定一年按360天计算。若企业放弃现金折扣,在10天以后付款,则其放弃现金折扣的信用成本率为()。
研究人员在大肠杆菌外面缠裹了一种叫作β氨基酯的人工合成聚合物,形成一种“细菌胶囊”。随后,将其插入抵抗肺炎球菌的蛋白质疫苗。实验证明,这种胶囊能被动或主动地瞄准一种特殊免疫细胞,它能提升人体免疫反应,具有很强的抗肺炎球菌疾病的能力。研究人员指出,这种胶囊疫
Beingabletomulti-taskishailedbymostpeopleasawelcomeskill,butnotaccordingtoarecentstudywhichclaimsthatyoun
Astheonlywitness,he______(鼓起勇气与犯人对质).
最新回复
(
0
)