首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2017-11-28
66
问题
一棵二叉树中共有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/mtAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜end1；}voidmain(){stati
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
如果有以下定义及初始化：inta=3，*p=&a;则由此可以推断，*p的值是()。
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
函数定义为Fun(int&i)，变量定义n=100，则下面调用正确的是
有下列二叉树，对此二叉树前序遍历的结果为()。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
两个或两个以上模块之间联系的紧密程度称为()。
定义静态成员函数的主要目的是
随机试题
膀胱肿瘤最主要的诊断方法是
A．低张性宫缩乏力B．高张性宫缩乏力C．原发性宫缩乏力D．继发性宫缩乏力E．正常子宫收缩乏力
根据《建筑法》，建筑工程开工前，()应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。
在一个建设项目的实施过程中，其管理工作的流程、信息处理的流程以及设计工作、物资采购和施工流程的组织都属于______范畴。()
某水电建筑公司承建坝后厂房工程建筑面积18000m2，根据类似工程成本估算该工程固定总成本516．67万元，单位变动成本722．26元／m2，单位报价1083．33元／m2(销售税金及附加不计)。问题：请说明盈亏平衡点的高低与项目抗风险能力的
喀斯特的地貌之所以能够形成山、水、洞结合的造型奇特的地貌景观，是因为其本身的红色沙砾岩在内外应力作用下发育而成的。()
根据行政职权的产生方式，行政主体可以划分为()。
“和谐”是什么?人人都有饭吃，人人都可以说话，就是一种最为朴素的“和谐”，这也是构建和谐社会的题中应有之义。这段话是说()。
y=y(x)由确定，则=________．
Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro
最新回复
(
0
)
