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

admin2016-09-03 36

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某彩票设有一等奖和二等奖，其玩法为从10个数字中选出4个，如果当期开奖的4个数字组合与所选数字有3个相同则中二等奖，奖金为投注金额的3倍，4个数字完全相同则中一等奖。为了保证彩票理论中奖金额与投注金额之比符合同家50％的规定，则一等奖的奖金应为二等奖的多少
某单位共有四个科室，第一科室20人，第二科室21人，第三科室25人，第四科室34人，随机抽取一人到外地考察学习，抽到第一科室的概率是多少?()
某羽毛球赛共有23支队伍报名参赛，赛事安排23支队伍抽签两两争夺下一轮的出线权，没有抽到对手的队伍轮空，直接进入下一轮。那么，本次羽毛球赛最后共会遇到多少次轮空的情况?()
如下图所示，在一个边长为8米的正方形与一个直径为8米的半圆形组成的花坛中，阴影部分栽种了新引进的郁金香，则郁金香的栽种面积为()平方米。
根据以下资料，回答以下问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医
根据以下资料，回答以下问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医
根据下列材料回答问题。下列选项正确的是()。
近日，剑桥分析公司被指控未经授权获取美国社交媒体“脸书”上多达5000万用户的信息。脸书也因为没有防范一些人对数据的蓄意“滥用”而陷入丑闻风波。数据被称为“新石油”，它的价值是巨大的，但数据交易常常是无形的，几乎没有受到监管。作为为数不多的支持高科技公司的
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
设z=f(x，y)，x=g(y，z)+φ，其中f，g，φ在其定义域内均可微，求．

随机试题

从党的十一届三中全会到20世纪80年代中期，在邓小平的领导下，中国共产党和中国政府创造性地发展了以毛泽东为代表的党的第一代领导集体的设想，提出并全面阐述了“一国两制”的战略构想，其核心目的是()。
在跨度、荷载不变的条件下，控制三铰拱水平反力的唯一参数是矢高。()
A．阴道分泌物悬滴检查B．子宫输卵管碘油造影C．子宫颈刮片检查D．子宫颈黏液检查E．B超检查测定输卵管是否通畅
有关腹水的诊断思路以下错误的是
河豚毒素首先作用于
(2011年)燃气调压装置可以设在()。
步进电动机是一种()的执行元件。
邓小平理论的首要的基本的理论问题是()。
下列关于栈的叙述中，正确的是
TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChines

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某单位共有四个科室，第一科室20人，第二科室21人，第三科室25人，第四科室34人，随机抽取一人到外地考察学习，抽到第一科室的概率是多少?()

某羽毛球赛共有23支队伍报名参赛，赛事安排23支队伍抽签两两争夺下一轮的出线权，没有抽到对手的队伍轮空，直接进入下一轮。那么，本次羽毛球赛最后共会遇到多少次轮空的情况?()

如下图所示，在一个边长为8米的正方形与一个直径为8米的半圆形组成的花坛中，阴影部分栽种了新引进的郁金香，则郁金香的栽种面积为()平方米。

根据下列材料回答问题。下列选项正确的是()。

设z=f(x，y)，x=g(y，z)+φ，其中f，g，φ在其定义域内均可微，求．

从党的十一届三中全会到20世纪80年代中期，在邓小平的领导下，中国共产党和中国政府创造性地发展了以毛泽东为代表的党的第一代领导集体的设想，提出并全面阐述了“一国两制”的战略构想，其核心目的是()。

在跨度、荷载不变的条件下，控制三铰拱水平反力的唯一参数是矢高。()

A．阴道分泌物悬滴检查B．子宫输卵管碘油造影C．子宫颈刮片检查D．子宫颈黏液检查E．B超检查测定输卵管是否通畅

有关腹水的诊断思路以下错误的是

河豚毒素首先作用于

(2011年)燃气调压装置可以设在()。

步进电动机是一种()的执行元件。

邓小平理论的首要的基本的理论问题是()。

下列关于栈的叙述中，正确的是

TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChines