首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
admin
2020-04-07
62
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为l的节点数=80+79+7=229。
转载请注明原文地址:https://kaotiyun.com/show/7x8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的结果为()。#include＜iostream.h＞voidchange(inta，intb){inttemp；temp=a；a=b；b=temp；}void
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是
友元运算符obj1＞obj2被C++编译器解释为()。
执行下面程序中的输出语句后，a的值是 main() { int a; cout＜＜(a＝3*5,a*4,a+5); }
程序设计语言的基本成分是数据成分、运算成分、控制成分和
算法的空间复杂度是指
两个关系有若干相同属性名等值连接，并去掉重复属性的关系代数运算称为______。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；
若D1={a1,a2,a3}，D2={b1,b2,b3}，则D1×D2集合中共有______个元组。
下面各语句中，能正确进行赋字符串操作的语句是
随机试题
A．1：1000新洁尔灭溶液浸泡1～2小时B．1：1000新洁尔灭溶液浸泡2～3小时C．1：1000新洁尔灭溶液浸泡4小时D．2％戊二醛水溶液浸泡1小时乙型肝炎抗原阳性病人术后，敷料、手套的处理
桑杏汤的主治证候中有
依照《自然保护区条例》的规定，自然保护区可以划分为( )。
场景（六）某道路工程基层结构为150mm厚石灰土和400mm厚水泥稳定沙砾，面层为150mm沥青混凝土。石灰土施工时采用下列措施保证施工质量，：①生石灰在使用前4-6d充分消解；②每层摊铺虚厚180mm,严格控制石灰土的含水量；③先用8t压路机稳压，发现摊
简述完全竞争的要素市场的主要特征。
依据企业所得税相关规定，采取缩短折旧年限方法进行加速折旧时，最低折旧年限不得低于规定折旧年限的()。
2007年7月1日ABC公司欲投资购买债券，目前证券市场上有三家公司债券可供挑选：(1)A公司曾于2005年4月1日发行的债券，债券面值为1000元，4年期，票面利率为8%，每年3月31日付息一次，到期还本，目前市价为1105元。(2)B公
下列不得抵押的财产是()。
某次英语期末考试成绩公布后，有如下情况：王东比董强分数低，吴平比岳丽分数低，赵梅比吴平分数高，王东和赵梅得分一样。如果以上陈述为真，则以下哪项也一定为真?
大脑处于安静和休息状态时的脑电波通常为()
最新回复
(
0
)
