首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-07
21
问题
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7-
答案
D
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1—1=0个,因此知道本题目中的二叉树的每个节点都有一个分支,所以7个节点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/mMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要将VisualFoxPro系统菜单恢复成标准配置,可执行SETSYSMENUNOSAVE命令,然后再执行命令:
下面属于白盒测试方法的是
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
下列关于栈的叙述正确的是( )。
下列选项中不属于结构化程序设计原则的是( )。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将( )。
下列叙述中正确的是
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
未经过行政机关的同意,金融机构一律不得解除冻结()
在某次税务检查后,四个工商管理人员有如下结论:甲:所有个体户都没纳税。乙:服装个体户陈老板没纳税。丙:个体户不都没纳税。丁:有的个体户没纳税。如果四人中只有一人断定属实。则以下哪项是真的?
根据经济活动客观存在的相互依存、相互联系的关系,将两个性质不同但又相关的指标加以对比,求出比率的分析方法是指()
关于气性坏疽的早期诊断不正确的是
循行于下肢外侧中线的经脉是
为找到和实施最好的营销组合,企业要进行()项市场营销流程。
下列建筑项目管理组织的步骤,正确的先后顺序是()。①确定工作内容;②确定合理的项目目标;③组织结构设计;④确定组织目标和组织工作内容
炉窑砌筑工程施工方案的编制内容包括()等。
"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict
Fewnaturaldangersaremorefearedthanavalanches.AvalanchesareafamiliarpartofEuropeanhistory.ParticularlyintheSwi
最新回复
(
0
)