某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

admin2017-07-28 52

问题某二叉树共有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/WxGp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在VB中，过程共有三种，它们是______。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
有下列二叉树，对此二叉树前序遍历的结果是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
在树形结构中，没有前件的结点是______________。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
菜单编辑器窗口的编辑区中共有7个按钮，其中向右的箭头表示______。

随机试题

护士在执行护理计划前，应思考的“5个W”不包括
A．但坐不得卧，卧则气逆B．但卧不得坐，坐则眩晕C．蹙额捧头，俯不欲仰D．叉手扪心，闭目不语E．以手护腹，俯身前倾
患者，女性，26岁，印刷厂彩印车间工人。因特发性血小板减少性紫癜住院，应用糖皮质激素治疗半月后好转出院。护士进行出院前的健康指导时，错误的是
()是指当事人在自愿互谅的基础上，就已经发生的争议进行协商并达成协议自行解决争议的一种方式。如果仲裁委员会裁决甲公司交付彩石场砂石款50万元，限于2008年9月11日之前结清，若届时甲公司不予支付，则采石场()。
边坡挂网锚喷(含锚杆、挂网)防护在雨、雪、大风天气及气温低于()时不得进行喷射作业。
向境外投资者募集股份的股份有限公司通常以发起方式设立。()
一般说来，技术分析认为买卖双方对价格的认同程度通过成交量的大小得到确认。具体表现是()。
为了扭转亏损，某家电生产企业将旗下的洗衣机事业部整体出售，这一做法表明该企业采取的战略是()。
消费者收集信息的商业来源主要有（）。
在爱中行走①一天，德兰嬷嬷坐火车，看到车窗外一个流浪汉靠树坐着，看样子快死了。嬷嬷很想去安慰他，下一站一到，嬷嬷立即下车，气喘吁吁赶到，那个人已经死了。嬷嬷站了很久，她想，如果有人和他说几句话，握握他的手，他就不会死得这么孤单凄凉。嬷嬷决定建立一个临终关

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

二级VB

NCRE全国计算机二级

在VB中，过程共有三种，它们是______。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

有下列二叉树，对此二叉树前序遍历的结果是()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

在树形结构中，没有前件的结点是______________。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

菜单编辑器窗口的编辑区中共有7个按钮，其中向右的箭头表示______。

护士在执行护理计划前，应思考的“5个W”不包括

A．但坐不得卧，卧则气逆B．但卧不得坐，坐则眩晕C．蹙额捧头，俯不欲仰D．叉手扪心，闭目不语E．以手护腹，俯身前倾

患者，女性，26岁，印刷厂彩印车间工人。因特发性血小板减少性紫癜住院，应用糖皮质激素治疗半月后好转出院。护士进行出院前的健康指导时，错误的是

()是指当事人在自愿互谅的基础上，就已经发生的争议进行协商并达成协议自行解决争议的一种方式。如果仲裁委员会裁决甲公司交付彩石场砂石款50万元，限于2008年9月11日之前结清，若届时甲公司不予支付，则采石场()。

边坡挂网锚喷(含锚杆、挂网)防护在雨、雪、大风天气及气温低于()时不得进行喷射作业。

向境外投资者募集股份的股份有限公司通常以发起方式设立。()

一般说来，技术分析认为买卖双方对价格的认同程度通过成交量的大小得到确认。具体表现是()。

为了扭转亏损，某家电生产企业将旗下的洗衣机事业部整体出售，这一做法表明该企业采取的战略是()。

消费者收集信息的商业来源主要有（）。