首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
41
问题
一棵二叉树中共有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/DEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有数组定义:chararray[]="China";,则数组array所占的空间为
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列说法中错误的是
有如下程序:#include<iostream>usingnamespacestd;classsample{private:intx,y;public:sample(i
以下特点中不属于线性表的顺序存储结构的是()。
以下程序中,错误的行为①#include<iostream.h>②classA③{④public:⑤intn=2;⑥A(intval){cout<<val<<end1;}⑦
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
有如下类的定义,下划线处的语句是()。classMyClass{______intx,y;public;MyClass(inta=0,intb=0)
“::”符号的功能是( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
[*]
蛋白质生物合成的抑制剂是
软膏的熔程以何种物质的熔程为宜
甲国为牛肉出口大国,长期向邻国乙国供应牛肉。后因两国关系发生转变,乙国以甲国牛肉不符合其国内绿色仪器标准为由,禁止进口甲国牛肉。甲国多次协商未果,宣布对乙国出口到甲国的纺织品征收300%的关税。两国间没有签订关于牛肉、纺织品的贸易规则,也没有参加共同的关于
在铁路工程中,泥石流按流域形态特征分类有()。
假设一个公司计划发行债务回购部分股票,公司未来的收益状况保持不变,则对于杠杆的引入,()将不会发生变化。
习近平指出,共产党员特别是党员领导干部要做共产主义远大理想和中国特色社会主义共同理想的坚定信仰者和忠实践行者。下列关于共同理想与远大理想之间的关系,说法正确的有
通过计算机某些部分的改进而获得的性能增益可以用阿姆达尔定律计算出来,该定律指出:利用更快的执行方式而获得的性能改善所受到的限制是
以下关于NetWare的描述中,正确的是______。
最新回复
(
0
)