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

admin2018-09-19 37

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)　　x＝0　　n＝UBound(a)
下列说法中，错误的是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()。
某系统总体结构图如下图所示，该系统总体结构图的深度是()。

随机试题

背景某公司新建一办公大楼，框架结构，烧结普通砖填充墙。基础形式为大放脚基础，施工组织设计原定先采用机械开挖，然后人工清底至设计标高。实际土方开挖过程中，机械开挖由于在夜间施工，导致超挖0．2m深。主体结构施工过程中，由于钢筋放样员识图错误，钢筋下料尺寸
甲胎蛋白阳性对下列那种疾病最有诊断价值
下列情况中一般不会引发高镁血症的是
室内高压配电装置当采用35kV手车式开关柜时，柜后通道不宜小于多少?()
统计违法违纪行为的处分按照国家公务员的行政处分规定执行，具体处分种类包括()。
某公司流动资产由速动资产和存货构成，速动资产均为应收账款，年初存货为145万元，年初应收账款为125万元，年末流动比率为3，年末速动比率为1．5，存货周转率为4次，年末流动资产余额为270万元。一年按360天计算。要求：计算该公司流动负债年末
A公司有关资料如下：(1)今年年初股东权益总额为1200万元，年末股东权益总额为1680万元(其中，优先股股本为84万元)。今年年初、年末的权益乘数分别是2．5和2．2。(2)本年利润总额400万元，今年的所得税为100万元，优先股股利为60万元，
8．52-7．52+6．52-5．52+4．52-3．52+2．52-1．52的值为()。
一般说来，标志着教育学的发展进入独立形态阶段的是()
局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下事件过程：PrivateSubCommand1_Click() Dima a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5) x＝0 n＝UBound(a)

下列说法中，错误的是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

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

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

甲胎蛋白阳性对下列那种疾病最有诊断价值

下列情况中一般不会引发高镁血症的是

室内高压配电装置当采用35kV手车式开关柜时，柜后通道不宜小于多少?()

统计违法违纪行为的处分按照国家公务员的行政处分规定执行，具体处分种类包括()。

8．52-7．52+6．52-5．52+4．52-3．52+2．52-1．52的值为()。

一般说来，标志着教育学的发展进入独立形态阶段的是()

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是______。

设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)　　x＝0　　n＝UBound(a)

下列说法中，错误的是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。