首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-22
64
问题
一棵二叉树中共有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://kaotiyun.com/show/vfNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public：I
下列叙述中正确的是
已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()
下列符号中能够作为C++标识符的是
将以下程序写成三目运算表达式是【】。if(a>B)max=a；elsemax=b；
下列运算符中，()运算符在C++中不能重载。
算法的时间复杂度是指()。
设有下列二叉树：对此二叉树前序遍历的结果为
一棵含18个节点的二叉树的高度至少为()。
随机试题
对于审判监督程序中检察院的职权。下列说法中正确的有：()
比对中，参加实验室应做到__________。
长城股份有限公司(下称长城公司)2019年度发生与股权投资相关的交易或事项如下：(1)2019年2月3日，长城公司以银行存款按12．4元／股的价格购入黄山公司发行在外的普通股股票10万股(其中含有已宣告但尚未发放的现金股利0．4元／股)，另支付相关税费1
企业取得与资产相关的政府补助，在收到拨款时，应该贷记()科目。
注重培养学生的探究态度与能力的课程是()。
保存Word文件的快捷键是()。
一部著名的历史话剧中有以下的一段对话，由此推断出这部话剧反映的历史是()。贝莱：“考虑到国家就是人民，应该由人民管理自己，因此政府所有的公职都应该有一定的期限，定期调换，担任公职的人，应该根据他们的才能进行选举。”有人喊：“报酬一律!工资平等!”
下列行为可以构成犯罪的是()。(2016一专一4)
关于商场的DBAS，设有如下数据内容：Ⅰ．数据库结构说明Ⅱ．顾客名单Ⅲ．数据清洗规则Ⅳ．订单细节数据Ⅴ．商品分类销售汇总数据上述选项中是元数据的是()。
A、LandDegradationinAustralia.B、TheEnvironmentalImpactofTravelandTourism.C、EnvironmentalChemistry.D、EnvironmentalLa
最新回复
(
0
)
