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

admin2013-10-15 25

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

选项 A、3
B、4
C、6
D、7

答案D

解析对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，则二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

转载请注明原文地址:https://jikaoti.com/ti/erXiFFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

简述开罗会议的主要内容。(云南大学2013年历史学综合真题)
比较文艺复兴时期人文主义思想和宗教改革思想的异同。(北京师范大学2005年世界通史真题)
事后检验常用的方法有()
在回归方程中，假设其他因素保持不变，当X与Y相关趋近于0时，估计的标准误()
一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数：忽略样本容量的问题，解释两种相关系数的大小为何有差异，在上述数据中，你认为哪种更准确地反映了数据的关系?
重点在于加强职业教育，但为了加强职业教育，对普通中小学校教育管理体制、教学内容、教学方法都提出了一些改革措施的是
我国《宪法》第26条第1款规定：国家保护和改善生活环境和生态环境，防治污染和其他公害。下列哪一选项是正确的?()
设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．
(Ⅰ)设有一块平板竖放在比重为p的液体中，选择位于液体表面的某点为原点D，沿铅直线向下方向为Ox轴正方向，深度为x的地方平板宽度为f(x)，平板浸入液体的最小深度和最大深度分别为a和b，试用微元法导出整块平板所受的液体的侧压力的积分表达式．(Ⅱ)
设f(x)为连续函数。(Ⅰ)求初值问题的解y(x)，其中a为正的常数；(Ⅱ)若|f(x)|≤k(k为常数)，证明：当x≥0时，有|y(x)|≤(1一e—ax)。

随机试题

某公司由批发销售为主转为零售为主的经营方式，应收账款周转率明显提高()。
湿邪的性质和致病特点有
文字脱离指的是在高识字率的国家，书籍、报纸等文字媒体的利用率下降的情况。随着文字媒体的衰退，相对而言，电子媒体的使用在上升。根据上述定义，下列没有体现出文字脱离的是()。
社会工作实践或实施从某种程度上说,是对社会工作实务的履行,更具有静态的意味。()
下列关于专门机关与广大群众相结合观点正确的是()。
以下指导性公文应当具有稳定性，不能轻易更改的是（）。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
美联储的主要货币政策工具是()。
以下不属于单选按钮的属性是()。
“32位微型计算机”中的32，是指下列技术指标中的()。

最新回复(0)

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

二级C

NCRE全国计算机二级

简述开罗会议的主要内容。(云南大学2013年历史学综合真题)

比较文艺复兴时期人文主义思想和宗教改革思想的异同。(北京师范大学2005年世界通史真题)

事后检验常用的方法有()

在回归方程中，假设其他因素保持不变，当X与Y相关趋近于0时，估计的标准误()

一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数：忽略样本容量的问题，解释两种相关系数的大小为何有差异，在上述数据中，你认为哪种更准确地反映了数据的关系?

重点在于加强职业教育，但为了加强职业教育，对普通中小学校教育管理体制、教学内容、教学方法都提出了一些改革措施的是

我国《宪法》第26条第1款规定：国家保护和改善生活环境和生态环境，防治污染和其他公害。下列哪一选项是正确的?()

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

设f(x)为连续函数。(Ⅰ)求初值问题的解y(x)，其中a为正的常数；(Ⅱ)若|f(x)|≤k(k为常数)，证明：当x≥0时，有|y(x)|≤(1一e—ax)。

某公司由批发销售为主转为零售为主的经营方式，应收账款周转率明显提高()。

湿邪的性质和致病特点有

文字脱离指的是在高识字率的国家，书籍、报纸等文字媒体的利用率下降的情况。随着文字媒体的衰退，相对而言，电子媒体的使用在上升。根据上述定义，下列没有体现出文字脱离的是()。

社会工作实践或实施从某种程度上说,是对社会工作实务的履行,更具有静态的意味。()

下列关于专门机关与广大群众相结合观点正确的是()。

以下指导性公文应当具有稳定性，不能轻易更改的是（）。

设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。

美联储的主要货币政策工具是()。

以下不属于单选按钮的属性是()。

“32位微型计算机”中的32，是指下列技术指标中的()。