首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
62
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定用户没有给一个名为MyClass的类定义析构函数,则系统为其定义的默认析构函数首部形式为______。
若需要把一个函数"void Func();"定义为一个类Sample的友元函数,则应在类 Sample的定义中加入一条语句【 】。
已知语句int m=10;则下列引用的表示中正确的是
有如下程序 main() {int n=9; while(n>6)<n--; cout<<n<<endl;} } 该程序段的辅出结果是
下列程序中需要清理动态分配的数组,划线处应有的语句是【 】。#include<iostream,h>classperson{intage,tall;public:person(){age=0;tall=40;co
存取指针所指的值时,采用的运算符是
关于类和对象不正确的说法是( )。
考虑一年四季的顺序关系时,下列数据元素前者不是后者前件的是()。
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【 】的联系。
重新定义标识符的作用域规定是外层变量被隐藏,______变量是可见的。
随机试题
套利定价理论认为,如果市场上不存在(即找不到)套利组合,那么市场就不存在套利机会。( )
炎症局部肿胀的原因是
患者,女性,65岁。右侧乳房片状浸润性红斑、表面有轻度糜烂和结痂,病程慢性,无异常物质接触史,无明显自觉症状。组织病理学示:表皮Paget细胞。该患者诊断应首先考虑
硫氰酸铵与Fe3+的呈色反应,其产物的吸收度与浓度的线性范围是
A.新颖性B.权威性C.归因性D.合理性E.网站人员提供的药物信息和建议是否均来自受过专门药学培训的人员是指
商业银行的个人理财业务人员,应包括()。
根据企业破产法律制度的规定,下列债务中,债权人应在人民法院确定的期限内进行债权申报的有()。(2013年)
投资分析是组合投资管理的第二步,包括()等,其目的在于分析影响投资活动的各种因素
个人潜能的发挥和能力的增长都属于( )的范畴。
1,1,2,2,4,16,128,()。
最新回复
(
0
)