首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-03-25
63
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/asqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用二淮表来表示实体及实体之间联系的数据模型是
软件需求规格说明的内容不包括
Access中对报表进行操作的视图有
有VBA语句:Ifx=1theny=1,下列叙述中正确的是
采用树型结构表示实体之间联系的数据模型为()。
在数据库管理技术的发展中,数据独立I生最高的是()。
报表的作用不包括()。
以下关于标准模块的说法不正确的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
为了用ISDN技术实现电话拨号方式接入Intemet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是
随机试题
男性,56岁,左颈部淋巴结肿大,伴发热,病理检查提示弥漫性混合性细胞淋巴瘤,左腹股沟淋巴结2cm×2cm大小,无压痛,脾肋下2cm。骨髓淋巴瘤细胞0.12,诊断属何期
甲状腺激素作用的主要机制是
下颌游离端局部义齿基托后缘应位于
治疗急慢性金黄色葡萄球菌骨髓炎的首选药物是
A.吡嗪酰胺B.利福平C.链霉素D.乙胺丁醇E.左氧氟沙星痛风患者慎用,可以杀灭组织细胞内停留的结核杆菌,最大限度减少结核病复发的灭菌活性抗结核药是()。
采用成本法核算长期股权投资,下列各项中会导致长期股权投资账面价值发生增减变动的是()。
尊重领队主要包括()。
简述法律义务与法律责任的区别和联系。(2006简64)
SowhyisGooglesuddenlysointerestedinrobots?That’sthequestioneveryone’saskingafteritemergedthismonththatthein
Whataretheytalkingabout?
最新回复
(
0
)