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

admin2020-11-18 42

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/0Bip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：将“Word．docx”文件另存为“笔划顺序．d
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
某栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的人栈与退栈操作后，top=1，则栈中的元素个数为()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列有关信息和数据的说法中，错误的是()。
层次型、网状型和关系型数据库划分原则是()。

随机试题

用人单位违反《劳动合同法》的规定解除劳动合同的，应向劳动者支付经济补偿标准_________的赔偿金。
A．儿童B．青少年C．青年D．壮年E．老年肩周炎多见于
腰椎斜位标准片所见，错误的是
A．盐酸B．蛋白质分解产物C．脂酸钠D．脂肪E．糖类刺激小肠黏膜释放胆囊收缩素的作用最强的物质是
共济失调步态见于
机械化铺设普通轨道主要包括()等基本环节。
从农业生产角度设置的土地资源开发利用的指标有()。　　
在宪法理论中认为宪法监督是宪法保障的核心内容，那么其具体监督方式是()
【B1】【B15】
【S1】【S4】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

某栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的人栈与退栈操作后，top=1，则栈中的元素个数为()

下列有关信息和数据的说法中，错误的是()。

层次型、网状型和关系型数据库划分原则是()。

用人单位违反《劳动合同法》的规定解除劳动合同的，应向劳动者支付经济补偿标准_________的赔偿金。

A．儿童B．青少年C．青年D．壮年E．老年肩周炎多见于

腰椎斜位标准片所见，错误的是

A．盐酸B．蛋白质分解产物C．脂酸钠D．脂肪E．糖类刺激小肠黏膜释放胆囊收缩素的作用最强的物质是

共济失调步态见于

机械化铺设普通轨道主要包括()等基本环节。

从农业生产角度设置的土地资源开发利用的指标有()。

在宪法理论中认为宪法监督是宪法保障的核心内容，那么其具体监督方式是()

【B1】【B15】

【S1】【S4】

从农业生产角度设置的土地资源开发利用的指标有()。　　