首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-22
79
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/vfNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序： int x＝3； do { x－＝2； cout＜＜x； } while(!(--x))； 执行这个程序的输出结果是
下列运算符不能重载为友元函数的是
数据库技术的根本目标是要解决数据的
有如下函数模板：template＜class T＞T square(T x){return x*x；}其中T是
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}～A(){cout＜＜"
在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【 】”。
类模板的模板参数()。
下面对C++运算符的正确的描述是()。
某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，…n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按()顺序编号的。
设有下列二叉树：对此二叉树前序遍历的结果为
随机试题
(2010年10月)近代中国睁眼看世界的第一人是________。。
音视频产品的制作环节有()。
铆钉直径的确定要满足结构强度的要求，可根据构件的()进行选择或计算。
商业银行根据业务需要，可以在我国境内外设立分支机构，设立的主要条件是()
损失补偿应该以保险责任范围内的损失发生为前提，即有损失发生则有损失补偿，无损失则无补偿。损失补偿金额不受到()的限制。
某企业开展员工培训，从而降低事故发生率，降低成本，这种培训成果属于()。
阅读材料，回答问题。材料一石嘴山位于贺兰山脉以东，黄河西岸，是宁夏回族自治区的地级市。它是一座新兴的城市，号称“塞上煤城”，因生产无烟煤——太西煤而闻名中外。材料二下图为“宁夏示意图”。请说出贺兰山是那些重要的地理分界线?(至少答两点
假日经济，是指人们利用假日集中购物、集中消费的行为带动供给、市场、经济发展的一种系统经济模式。下列能够体现假日经济特点的是()。
Evenbeforeheis80,theagingpersonmayundergoanotheridentitycrisislikethatofadolescence.Perhapstherehadalsobeen
A、UniversityofFloridaisNo.1onthelist.B、OhioUniversityisonthebottomofthelist.C、Alcoholabuseiscommoninparty
最新回复
(
0
)
