首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
100
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/sA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
tb此题考查的是对象的定义。对象的定义格式如下:类名对象名(参数表);所以题目中的tb是对象名标识符,而ta被定义成类MA的指针,故空格处应填tb。
下列选项中不符合良好程序设计风格的是()。
设有以下类和对象的定义: class A { public: int m; … }; A k1,k2,*p1,* p2; 则下面针对成员变量m的引用,错误的是
使用函数模板的方法是先说明函数模板,然后实例化成相应的______进行调用执行。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
在计算机中,算法是指()。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是()。
用树形结构来表示实体之间联系的模型称为()。
时间复杂度和数据的初始排列无关,这种排序是()。
在下列选项中,不允许作为C++标识符的是
随机试题
钢与镍及其合金焊接时的主要问题是_______和_______。
慢性阻塞性肺疾病的症状除有慢支症状外,同时伴有的症状是
北京某企业因经济不景气,生产的产品滞销而导致资金困难,已无力偿还到期债务,其债权人向人民法院申请该企业破产。人民法院受理该案件并指定了管理人,经审理后裁定宣告该企业破产,问以下哪些行为是不符合法律规定的?()
工程竣工结算的审核一般从以下()人手。
下列选项中,成为人类社会的主要空间形态与经济发展的主要空间载体的是()。
下列关于有限公司股东知情权的表述中,说法正确的是()。
一般来说,动态管理图板应当包括的项目不包括()。
中庭地白树栖鸦,______。(王建《十五夜望月寄杜郎中》)
明代初期,因太祖朱元璋对南宋院体画风青睐有加,花鸟画大致延续了宋代院体工笔画风格,没有新突破。明宣宗朱瞻基同宋徽宗一样,雅好诗文书画,尤好花鸟画。他在位期间,宫廷画院的花鸟画风格也面貌多样,有延续南宋院体花鸟画艳丽典雅风格的工笔重彩画家边文进,有出自北宋徐
A、Howtheyplayinthenextmatch.B、HowtheyshapeafterChristmas.C、Howtheygetoverthedifficulty.D、Howtheyexplaintot
最新回复
(
0
)