首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2019-06-28
70
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1.因此度为2的节点的数目为0。故该二叉树为7层,每层只有一个节点。
转载请注明原文地址:https://kaotiyun.com/show/Cw0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,不是Access内置函数的是
下列关于字段大小属性的叙述中,正确的是
下面不属于对象基本特点的是
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
下列叙述中正确的是
下列关于嵌入宏的叙述中,正确的是
下列叙述中,错误的是( )。
下列选项中不属于结构化程序设计原则的是( )。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
1999F2月,刘某在香港以84万港币购买了n公斤金条。次日上午,刘某携带经过伪装的金条从某海关入境,入境时未向海关申报,企图将黄金偷运往内地销售。经鉴定,该批黄金价值人民币100万元,应缴纳关税8万元。下列对其行为的说法,哪一种是正确的?()
关于左心室的叙述,正确的是:
我国儿童6个月时平均头围约
肠胀气病人的饮食应注意
Z市F区人民法院开庭审理郭某盗窃案,在调查证据时,宣读了因病不能出庭作证的赵某的证言笔录。依照刑事诉讼法的规定,对于该证言笔录,审判人员应当听取哪些人的意见?
在行政责任中,属于行政处罚的是( )。
按现行政策规定,下列关于煤炭资源税的说法中,错误的是()。
张某因不服税务局查封财产决定向上级机关申请复议,要求撤销查封决定.但没有提出赔偿请求。复议机关经审查认为该查封决定违法,决定予以撤销。对于查封决定造成的财产损失,复议机关正确的做法是()。
()是指商业银行能够以较低的成本随时获得需要的资金的能力。
下列被列为上海市都市商业街的有(,)。
最新回复
(
0
)