某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2015-08-28 18

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+l。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。
下列关于栈的叙述正确的是(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列链表中，其逻辑结构属于非线性结构的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

除非具备完善的司法体制，否则就不会有真正的安全保障。由此可见()
简述鲁迅《中国人失掉自信力了吗》的驳论结构。
患儿男，9岁，3岁外斜。眼位：5m；-30△，向上25°；-40△，向下25°；-10△。可能采取的代偿头位()
显像剂被脏器或组织摄取的机制与显像方法的关系，133Xe肺功能显像属于
氨茶碱是茶碱与乙二胺的复盐，药理作用较广，有平喘、强心、利尿、血管扩张、中枢兴奋等作用，临床主要用于治疗各型哮喘。关于氨茶碱的说法正确的是
有关会计报表审计的下列表述中，正确的有(　　)。注册会计师出具审计报告的合法性是指审计报告的编制和出具必须符合(　　)。
在教学设计评价中，根据实施评价主体的不同，评价方式可分为______、______；根据评价内容的不同，评价方式可分为______、______；根据评价方法的不同，评价方式可分为______、定量评价。
持续两年时间，覆盖全国各省市自治区，每个督察组均由正部长级领导带队，中央环保督察从规模到规格都堪称史上之最。2017年5月28日，随着第三批中央环保督察进驻结束，中央环保督察已经完成对23省区市的督察。公开的数据显示，三批中央环保督察已初步立案处罚1558
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Accordingtothespeaker,thefirstmodernOlympicGameswereheldasaninternationalcompetition.

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

下列关于栈的叙述正确的是( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列链表中，其逻辑结构属于非线性结构的是

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

除非具备完善的司法体制，否则就不会有真正的安全保障。由此可见()

简述鲁迅《中国人失掉自信力了吗》的驳论结构。

患儿男，9岁，3岁外斜。眼位：5m；-30△，向上25°；-40△，向下25°；-10△。可能采取的代偿头位()

显像剂被脏器或组织摄取的机制与显像方法的关系，133Xe肺功能显像属于

氨茶碱是茶碱与乙二胺的复盐，药理作用较广，有平喘、强心、利尿、血管扩张、中枢兴奋等作用，临床主要用于治疗各型哮喘。关于氨茶碱的说法正确的是

有关会计报表审计的下列表述中，正确的有( )。注册会计师出具审计报告的合法性是指审计报告的编制和出具必须符合( )。

在教学设计评价中，根据实施评价主体的不同，评价方式可分为______、______；根据评价内容的不同，评价方式可分为______、______；根据评价方法的不同，评价方式可分为______、定量评价。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Accordingtothespeaker,thefirstmodernOlympicGameswereheldasaninternationalcompetition.

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

下列关于栈的叙述正确的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

有关会计报表审计的下列表述中，正确的有(　　)。注册会计师出具审计报告的合法性是指审计报告的编制和出具必须符合(　　)。

在教学设计评价中，根据实施评价主体的不同，评价方式可分为、；根据评价内容的不同，评价方式可分为、；根据评价方法的不同，评价方式可分为__、定量评价。