首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
admin
2019-06-09
55
问题
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/b3Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
给定程序MODll．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
对于一个正常运行的C程序，下列叙述中正确的是()。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
下面程序的运行结果是()。for(i=3；i
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
下列与队列结构有关联的是（）。
以下关于字符串的叙述中正确的是（）。
下面属于系统软件的是（）。
随机试题
A．苦杏仁B．紫苏子C．百部D．紫菀具有降气化痰，止咳平喘，润肠通便功效的药物是
A．DNA序列B．蛋白质C．单顺反子D．操纵序列E．阻遏型操纵子
岩土空隙的大小、多少与水分的存在形式及储存密切相关，空隙愈大，则()。
下列各项中，属于会计资料的是()。
下列选项中，属于我国法定的人民团体的有()。
某资本家投资100万元，每次投资的剩余价值率为125％，每次投资的利润为25万元，该资本家预付资本的有机构成是()
设有关系模式S(Sno，Shame，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Shame为销售员姓名，Pno为商品号，Pname为商品名称，Q为销售商品数目，A为销售商品总金额，根据定义有如下函数依赖集：
设有如下事件过程：PrivateSubCommand1_Click()ch="ABCDEFG"n=Len(ch)k=1DoPrintMid(ch,k,1);Mid(ch,
ThereispubliclibraryineverytowninBritain.41.______Therearebranchlibraryinmanyvillages.
Chooseoneappropriatewordfromthefollowingwordbanktofillintheblanksnumberedfrom1to15inthepassagebelow.Chang
最新回复
(
0
)
