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

admin2017-07-28 38

问题某二叉树共有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全国计算机二级

相关试题推荐

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
菜单编辑器窗口的编辑区中共有7个按钮，其中向右的箭头表示______。

随机试题

以下不符合旅游投诉特点的是()。
Austerityisawordoftenfoundonthelipsofpoliticiansandeconomistsatthemoment,butitisseldomheardfromtechnologis
梦游是一种睡眠失调，主要见于
某单机容量为20万千瓦的火力发电站工程，业主与施工单位签订了单价合同，并委托了监理。在施工过程中，施工单位向监理工程师提出如下费用应由业主支付。1．职工教育经费：因该项目的汽轮机是国外进口的设备，在安装前，需要对安装操作的职工进行培训，培训
新国家助学贷款的借款人必须在毕业后（）年内还清贷款，贷款期限最长不得超过（）年。
Rosalikedmakingupstories.Shewasso【C1】______thatherclassmatesbelievedherfromtimetotime.Infact,thewholeclassb
根据材料回答问题：2006年是“十一五”的开局之年。江苏省各级卫生部门在省委、省政府的领导下，紧紧围绕富民强省、“两个率先”目标，全面落实科学发展观，重点加强基层、基础工作，大力发展农村卫生、公共卫生、社区卫生。全面推进中医药、卫生监督、科技人才建设
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。
ASpecialJourneyIamoftenaskedtodescribetheexperienceof______【51】achildwithadisability—totrytohelppeoplewh
他们是一对新婚夫妇。

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。

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

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

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

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

以下不符合旅游投诉特点的是()。

Austerityisawordoftenfoundonthelipsofpoliticiansandeconomistsatthemoment,butitisseldomheardfromtechnologis

梦游是一种睡眠失调，主要见于

新国家助学贷款的借款人必须在毕业后（）年内还清贷款，贷款期限最长不得超过（）年。

Rosalikedmakingupstories.Shewasso【C1】______thatherclassmatesbelievedherfromtimetotime.Infact,thewholeclassb

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

ASpecialJourneyIamoftenaskedtodescribetheexperienceof______【51】achildwithadisability—totrytohelppeoplewh

他们是一对新婚夫妇。