首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-09-01
95
问题
某二叉树共有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/7ucp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：在“rStud”报表的报表页眉节区位置
在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象reTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmoloycc”“tOtder”“tDetail”和“tBook”，试按以下要求完成设计：创建一个查询，统计并显示谚公司没有销售业绩的雇员人数，显示标题为“没有销售业
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”；设置命令按钮bTest
内置计算函数Avg的功能是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
计算机软件的构成是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
内部计算函数Min的功能是
随机试题
O139群霍乱弧菌与O1群霍乱弧菌的区别在于
存款人在银行的存款资金的所有权和支配权归属于()
王先生，35岁，某研究所研究员，每月税前收入为7000元；张女士，31岁，股份制银行支行信贷员，每月税前收入为5000元，年终有20000元的奖金。夫妻的小宝贝刚刚1周岁。目前夫妻两人与张女士的父母住在一起，两位老人每月有1000元的收入。王先生
客户开户应当符合《期货交易管理条例》及中国证监会有关规定，并遵守的实名制要求包括()。
期权的内涵价值是由期权合约的执行价格与标的物的市场价格的关系决定的，下列说法正确的有()。
列关于耕地占用税的表述中，正确的有()。(2010年)
只要取得了导游证，导游员就可以长期从事导游活动。()
中国历史上最早提出“教学相长”的著作是()。
1248，1352，1456，1768，()
WhichofthefollowingisCORRECTabouttheaccident?
最新回复
(
0
)
