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

admin2020-09-01 65

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

要求在输入学生所属学院时，学院的名称中必须包括汉字“学院”，应定义字段的属性是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
有关系如下图所示：若B为键，则最后一条记录违反了
有三个关系R，S和T如下图所示：
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是
以下程序的功能是求“x^3*5”表达式的值，其中x的值由文本框“Text0”输入，运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLong
在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是()。
算法的空间复杂度是指()。
算法空间复杂度的度量方法是

随机试题

下列说法不正确的是_______。
A．镇心安神B．泻火养阴C．二者均是D．二者均非(1991年第111，112题)朱砂安神丸的功用特点是()
松下牌DVD播放机
关于并购投资的表述错误的是()。
资料：环城商店，一个在全国范围内经营电子超市的企业，现在正发挥其有顾客服务、后勤、高档商品销售和特许经营方面的优势发展了一系列名为卡玛斯(CarMax)的汽车连锁店，现已开了4家：佛吉尼亚1家、亚特兰大2家、卡罗来纳1家。在这些超市，顾客可以浏览上百种的旧
下列规范性文件中，属于部门规章的是()。
某企业2006年12月1日，“坏账准备”科目贷方余额为3万元，2006年12月31日。“应收账款”科目借方余额是70万元，“应收票据”借方余额为20万元，“其他应收款”科目借方余额是10万元，该企业对应收款项进行减值测试，决定按照10％计提坏账准备，则2
蜂窝移动通信系统的规划中，根据无线参数在网络中的服务对象，一般可分为两类，一类为工程参数，另一类为资源参数。前者在网络运行中一般不轻易更改，后者大多可以通过人机界面在网络运行过程中动态调整。请在下图中用连线将左侧列出的参数归类到右侧的参数类型中。(具体参
全陪的主要职责是()。
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分，计算平均分。DimmaxAsInteger，minAsIntegerDimiAsInteger，xAsInteger，sAsInteger

最新回复(0)

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

二级Access

NCRE全国计算机二级

要求在输入学生所属学院时，学院的名称中必须包括汉字“学院”，应定义字段的属性是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

有关系如下图所示：若B为键，则最后一条记录违反了

有三个关系R，S和T如下图所示：

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是

以下程序的功能是求“x^3*5”表达式的值，其中x的值由文本框“Text0”输入，运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLong

在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是()。

算法的空间复杂度是指()。

算法空间复杂度的度量方法是

下列说法不正确的是_______。

A．镇心安神B．泻火养阴C．二者均是D．二者均非(1991年第111，112题)朱砂安神丸的功用特点是()

松下牌DVD播放机

关于并购投资的表述错误的是()。

下列规范性文件中，属于部门规章的是()。

全陪的主要职责是()。

以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分，计算平均分。DimmaxAsInteger，minAsIntegerDimiAsInteger，xAsInteger，sAsInteger

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