首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2015-08-28
25
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/eQX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。
下列叙述中正确的是( )。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
下列叙述中正确的是( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设有下列二叉树：对此二叉树中序遍历的结果为( )。
随机试题
指药物在中枢神经系统产生的一种特殊的精神效应，患者有一种强烈渴求用药的意念，使其不顾一切地去寻求药物以满足自己的欲望，称为
不锈纲薄板焊接宜采用什么焊接？
3．5英寸软盘移动滑块使其透光，就_______。
交流电的安全电流应小于多少毫安
下列选项中，属于企业法律顾问任务的是()。
劳动能力首次鉴定由用人单位、工伤职工或者其直系亲属向()提出申请,并提供工伤认定决定和职工工伤医疗的有关资料。
2012年10月，A公司拟向C公司发行4亿股普通股股份以及支付银行存款400万元购买C公司持有的B公司100％的股权。交易于2013年4月经上市公司临时股东大会审议通过，2013年5月1日获得国家商务部批准。2013年12月20日，重组双方签订了《资产交割
在导游讲解中，较为理想的语速应控制在每分钟()字左右。
用户在自己的用户终端上连续键入、组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作
Hissolemotivewastomakeherhappy.
最新回复
(
0
)
