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

admin2017-07-28 81

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

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

二级C

NCRE全国计算机二级

相关试题推荐

假定变量m定义为int　m=7；则定义变量p的正确语句为(　　)。
依照某种数据模型组织起来并存放二级存储器中的数据集合是指(　　)。
如果一个类含有一个以上的纯虚函数，则称该类为
关于const修饰符的说法中，错误的是
以下选项中与k=n++；完全等价的表达式是
下列数据结构中按“先进先出”原则组织数据的是
以下程序的执行结果是_______。#include＜iostream.h＞#include＜fstream.h＞#include＜stdlib.h＞voidmain(){charch：fstre
下列叙述中，不属于软件需求规格说明书的作用的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【　】子女。

随机试题

简析《张中丞传后叙》塑造人物形象的手法。
设y=xarcsin，求y’及y"．
城市规划的总体规划必须以全国和所在省、自治区的区域()为依据。
当城市的第三产业主导地位越来越显著，人口从农村向城市迁移的现象已基本消失，反之出现了人口从城市向郊区迁移的现象。我们称这个时期的城市为：
单位工程施工组织设计的编制依据有()。
阅读下列材料，按要求完成教学设计。材料一《普通高中化学课程标准(2017年版)》关于“原子结构与元素周期律”的内容标准：体会元素周期律(表)在学习元素及其化合物知识及科学研究中的重要作用。材料二某版本教材化学必修第一册第四章第二节“元素周期律”的部分内
关于命名××省省级优质发展企业的××[2013]×发14号为了加强企业合同管理，规范经营行为，维护市场秩序，在2012年省政府首批命名省级优质
给定材料【材料1】2017年中央一号文件是21世纪以来指导“三农”工作的第14个中央一号文件。这份题为《中共中央国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》的文件，首次提出“田园综合体”概念，指出“支持有
在Windows2000操作系统的客户端可以通过(61)命令查看DHCP服务器分配给本机的IP地址。
A、Goforavocationwiththem.B、Befreefromproblems.C、Askthemforafavor.D、Helpoutyourneighbors.CBettyWong指出，与邻居成为朋友

最新回复(0)

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

二级C

NCRE全国计算机二级

假定变量m定义为int m=7；则定义变量p的正确语句为( )。

依照某种数据模型组织起来并存放二级存储器中的数据集合是指( )。

如果一个类含有一个以上的纯虚函数，则称该类为

关于const修饰符的说法中，错误的是

以下选项中与k=n++；完全等价的表达式是

下列数据结构中按“先进先出”原则组织数据的是

以下程序的执行结果是_______。#include＜iostream.h＞#include＜fstream.h＞#include＜stdlib.h＞voidmain(){charch：fstre

下列叙述中，不属于软件需求规格说明书的作用的是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。

简析《张中丞传后叙》塑造人物形象的手法。

设y=xarcsin，求y’及y"．

城市规划的总体规划必须以全国和所在省、自治区的区域()为依据。

当城市的第三产业主导地位越来越显著，人口从农村向城市迁移的现象已基本消失，反之出现了人口从城市向郊区迁移的现象。我们称这个时期的城市为：

单位工程施工组织设计的编制依据有()。

关于命名××省省级优质发展企业的××[2013]×发14号为了加强企业合同管理，规范经营行为，维护市场秩序，在2012年省政府首批命名省级优质

在Windows2000操作系统的客户端可以通过(61)命令查看DHCP服务器分配给本机的IP地址。

A、Goforavocationwiththem.B、Befreefromproblems.C、Askthemforafavor.D、Helpoutyourneighbors.CBettyWong指出，与邻居成为朋友

假定变量m定义为int　m=7；则定义变量p的正确语句为(　　)。

依照某种数据模型组织起来并存放二级存储器中的数据集合是指(　　)。

一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【　】子女。