首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-28
61
问题
某二叉树共有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/ceop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在DOWHILE…ENDDO循环结构中,LOOP命令的作用是( )。
使用如下的“值班”表和“部门”表。“值班”表:值班号姓名职称年龄加班费部门号11020001肖天海员工3520.000111020002王岩盐部长4030.0
使用调试器调试第(7)小题的程序,如果想在过程SWAP执行时观察Xl的值,可以在其中安置一条命令,程序执行到该命令时,系统将计算X1的值,并将结果在调试输出窗口中显示,这条命令的正确写法是
在指定字段或表达式中不允许出现重复值的索引是
常用的关系运算是关系代数和______
扩展名为mpr的文件是( )。
下列不属于软件工程3个要素的是( )。
下列不属于软件工程3个要素的是( )。
需求分析阶段的任务是()。
建立远程视图必须首先建立与远程数据库的【】。
随机试题
余某拟大修房屋,向县规划局提出申请,该局作出不予批准答复。余某向市规划局申请复议,在后者作出维持决定后,向法院起诉。县规划局向法院提交县政府批准和保存的余某房屋所在中心村规划布局图的复印件一张,余某提交了其房屋现状的录像,证明其房屋已破旧不堪。下列说法中正
亡阳证一般指哪些脏腑的阳气虚脱
关于胆管癌,下列哪项叙述错误()(2000年)
患者,女性,15岁,上学途中被自行车撞倒,左颞部着地,当时不省人事达20min,醒后轻微头痛,四肢活动自如,次日感头痛加重,呕吐数次,嗜睡而来就诊。此疾病形成脑疝的主要原因是
融资融券业务客户征信调查内容一般应包括()。Ⅰ.客户基本资料Ⅱ.投资经验Ⅲ.诚信记录Ⅳ.还款能力
下列属于开发性课程特点的是()。
美国心理学家卡特尔把智力分为()
在其他条件不变的情况下,资本有机构成的提高会导致()
Google,whichdominatesmuchoflifeontheInternet,hasbeentryingtoexpandbeyondcomputersandtelephonestolivingrooms,
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
最新回复
(
0
)