首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-21
40
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/q7X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在数据库表上的字段有效性规则是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下列关于线性链表的叙述中,正确的是( )。
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面不属于软件测试实施步骤的是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
在创建数据库表结构时,为该表中一些字段建立普通索引,其目的是()。
程序流程图中带有箭头的线段表示的是()。
随机试题
女性,30岁,便秘2年,近半月来大便时肛门疼痛,粪便表面及便纸上附有鲜血,其诊断最可能是
患者女性,38岁。左上腹胀伴纳差、消瘦、乏力、盗汗2个月来门诊。体检:轻度贫血貌,胸骨轻度压痛,脾肋下5cm,白细胞250×109/L,分类中有较多中、晚幼粒细胞,骨髓检查符合慢性粒细胞性白血病(CML)的骨髓象改变。患者出现下列哪种情况提示预后最差
患者经常双臂挥动,并解释,"左臂代表全心全意为人民服务,右臂代表发挥人民的积极性,双臂挥动是发挥大家的积极性,全心全意为人民服务"。该症状是
位由生产产品、提供劳务负担的职工薪酬,应当( )。
在各类财政政策工具当中,相机抉择的财政工具主要有()。
根据下列资料,回答以下问题。2014年1—6月,美国外商平均每月对A省直接投资约()万美元。
设关系R(U),X,Y∈U,X→Y是R的一个函数依赖,如果存在X∈X,使X’→Y成立,则称函数依赖X→Y是【】函数依赖。
Nameshavegainedincreasingimportanceinthecompetitiveworldofhighereducation.Ascollegesstriveformarketshare,they
TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:al
Theneedforbirthcontrolmethodshasdevelopedfairlyrecently,withthedesireamongmanywomento【B1】______decidewhenthey
最新回复
(
0
)