首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-06-25
58
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O。故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/j1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
对下列二叉树进行前序遍历的结果为
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件T
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
随机试题
在航道工程中,大量采用的土工织物软体排,主要是利用了土工织物的()作用。
当年形成的会计档案在会计年终了后,可暂由本单位会计机构保管()后移交到会计档案管理机构。
银行间债券市场的公开市场一级交易商是指与()进行交易的债券二级市场参与者。[2015年9月真题]
某企业为增值税一般纳税人,委托其他单位加工应税消费品,该产品收回后继续加工,下列各项中,应计入委托加工物资成本的有()。
根据支付结算法律制度的规定,下列关于票据提示付款期限的表述中,不正确的是()。
对于多细胞动物而言,下列有关细胞生命历程的说法正确的是()。
河北石家庄市一所中学。学生上学迟到要被罚款5至10元,而一名男生还被老师告知“可以办个包月。只要交纳200元至300元。就可以天天迟到”。你怎么看待这一现象?
下列哪个测验是利用效标团体法编制的
在WindowsXP的桌面上创建名称为"画图"的应用程序的快捷方式,该应用程序的标识名为c:\windows\system32\mspaint.exe(使用创建快捷方式向导,要求直接填写命令行)。
PASSAGEFOURWhydothechairsconsiderrecruitingwomenoutsidethebusinessworld?
最新回复
(
0
)