首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
76
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/iEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为解决在多重继承环境中因公共基类带来的【】问题,C++语言提供了虚基类机制。
有以下程序:#include<iostream>usingnamespacestd;intmain(){chars1[10],s2[10];char*p=s1,*q=s2;
数据流图用于描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名称标识的图符不属于数据流图合法图符的是()。
下列程序的运行结果为#include<iostream.h>inti=0;classA{public:A(){i++;}};voidmain(){Aa,b[3
下面程序的运行结果是#include<iostream.h>voidmain(){intnum=1;int&ref=num;ref=ref+2;cout<<num;num=num+3;
下列函数中,()是对文件进行写操作的。
在下面四个选项中,()是用来声明虚函数的。
下面叙述错误的是()。
对于语句cin>>x中的各个组成部分,下列叙述中错误的是
公有派生类对象可以访问基类中的( )。
随机试题
试述中华苏维埃共和国是中国历史上第一个全国性的工农民主政权。
Methodsofstudyingvary;whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisex
男性患者,65岁,间歇性全程无痛肉眼血尿1个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。可能的诊断是
A.肝转移瘤B.原发性肝细胞癌C.肝海绵状血管瘤D.肝硬化再生结节E.肝囊肿肝内肿块MRIT1WI呈低信号,T2WI为稍高信号,首先考虑为
患者,男,48岁。膀胱肿块,进行膀胱镜检,下列不属于膀胱镜检查的禁忌证是
在层数、房屋高度、平面尺寸、重量相同的情况下,有以下三种不同结构体系的房屋。其结构的基本自振周期,按从长到短排列为()。Ⅰ.框架结构;Ⅱ.框剪结构;Ⅲ.剪力墙结构
下列有关审判程序和执行程序的表述,不正确的是()。
若苏先生的投资组合运用固定投资比例策略,则下列叙述错误的是( )。
根据《支付结算办法》的规定,下列各项中,属于无效票据的有()。
据中国互联网络信息中心(CNNC)公布的数据,2008年底中国网民数2.98亿,雄踞全球第一;互联网普及率达22.6%,首超21.9%的世界均线。2017年中国网民规模7.72亿人,亿万人在网上搜索浏览、沟通情感、表述意见,这给我国经济发展、社会民主提供了
最新回复
(
0
)