首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2013-10-23
48
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/7GT0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
栈的基本运算有3种:入栈、退栈和【】。
为了实现在学生表中查询所有姓“张”的学生记录,对以下SELECT语句中的条件子句进行补充:SELECT*FROM学生表WHERE姓名【】。
设选课表的结构为:(学号、课程号、成绩),其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数,应使用的SELECT语句是______。
队列适用于下列哪一种应用______。
数据库文件工资.DBF共有10条记录,当前记录号为5。用SUM命令计算工资总和,如果不给出范围短句,那么命令()。
域控件的格式设计中,不包括______数据类型的格式设置。
当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
在下列关于二叉树的叙述中,正确的一条是______。
无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,为【】。
算法的时间复杂度是指()。
随机试题
设L1,L2为两条共面直线,L1的方程为,L2通过点(2,3,-1),且与x轴正向夹角为π/3,与z轴正向夹锐角,求L2的方程.
下列药物中,在代谢过程中具有非线性药物动力学特点的是()。
下列属于实施会计工作政府监督的部门有()。
责任保险是处理( )的一种赔偿性保险,属于广义的财产保险范畴。
甲公司采用托收承付结算方式销售一批商品,开出的增值税专用发票注明货款价格20000元,增值税税额为2600元,该商品已发出并已向银行办妥托收承付手续,该批商品的成本为12000元,甲公司应确认收入()元。
某高中化学老师张老师在讲授“氯气”一课时,设计了“七嘴八舌话氯气”的活动,学生兴趣盎然地叙述了许多关于自己对氯气的认识,还提m种种疑问。张老师参与寻找答案的活动,与学生一起通过讨论和实验确定问题的解答。在教学中,他引导学生建立的学习方式是(
根据以下资料,回答下列问题。2012年1~3季度,浙江省实现地区生产总值24214.9亿元,比上年同期增长7.7%,增速比1-2季度加快0.3个百分点。其中,第一产业实现增加值1029.4亿元,增长2.1%;第二产业实现增加值12269.0亿元,
舆论关注的山东两名大学生遭电信诈骗死亡案、清华大学教授遭电信诈骗案,都是因为信息泄露之后的精准诈骗造成的,对此网络运营者应当负有相应责任。网络运营者的下列做法错误的是:
唐朝规定国家机关具体办事细则的法律形式是()。
客观规律性与主观能动性统一的基础是
最新回复
(
0
)