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

admin2010-06-06 62

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

选项 A、221
B、219
C、231
D、229

答案B

解析在任意一棵二叉树中，度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义：typedefint*T；Ta[10]；则a的定义与下面哪个语句等价()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
设有定义：structcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9、1、4、2、3、6、．5、8、7，删除奇数后a所指
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
数据库设计中反映用户对数据要求的模式是()。
算法的空间复杂度是指()。
下列关于二叉树的叙述中，正确的是()。

随机试题

当u＞0时，f(u)有一阶连续导数，且f(1)＝0．z＝f(eχ－ey)满足＝1，则f(u)＝_______．
关于宫内节育器的取出时间，叙述不正确的是
牙科用铸造合金中，高熔合金是指熔点高于
负责组织GMP认证负责制定GMP、GSP实施办法和步骤
关于内发型、外发型法的现代化的特点，下列哪一或哪些选项的表述可以成立?()
专业报关企业必须是具有境内法人地位的经济实体，通常称为独立法人。()
(2019年)甲公司2018年1月1日按面值发行5年期分期付息、一次还本的可转换公司债券2000万元，款项已存入银行，债券票面年利率为6％。债券发行1年后可转换为普通股股票，初始转股价为每股10元，股票面值为每股1元。同期二级市场上与之类似的没有附带转股权
以下行为属于意思表示的是()。
下列叙述中,错误的是
Physicsisthepresent-dayequivalentof______usedtobecallednaturalphilosophyfromwhichmostofpresent-daysciencearos

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义：typedefint*T；Ta[10]；则a的定义与下面哪个语句等价()。

设有定义：structcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据库设计中反映用户对数据要求的模式是()。

算法的空间复杂度是指()。

下列关于二叉树的叙述中，正确的是()。

当u＞0时，f(u)有一阶连续导数，且f(1)＝0．z＝f(eχ－ey)满足＝1，则f(u)＝_______．

关于宫内节育器的取出时间，叙述不正确的是

牙科用铸造合金中，高熔合金是指熔点高于

负责组织GMP认证负责制定GMP、GSP实施办法和步骤

关于内发型、外发型法的现代化的特点，下列哪一或哪些选项的表述可以成立?()

专业报关企业必须是具有境内法人地位的经济实体，通常称为独立法人。()

以下行为属于意思表示的是()。

下列叙述中,错误的是

Physicsisthepresent-dayequivalentof______usedtobecallednaturalphilosophyfromwhichmostofpresent-daysciencearos