首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-08-18
31
问题
一棵二叉树中共有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://jikaoti.com/ti/M4f0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序:#includeintf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是()。
以下叙述中错误的是
有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是
以下选项中,值为1的表达式是
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是()。
表达式a+=a-=a=9的值是()。
有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是
在关系数据库中,用来表示实体间联系的是
随机试题
突触前抑制
工艺冷盘的制作过程中食品雕刻工具应采用优质________制品。
保证项目产品功能特性的过程是()。
沥青混合料的松铺系数应根据()等通过试验段确定。
从根本上来说,税源来自于()。
1946年诞生的世界上公认的第一台电子计算机是()。
当社会总需求小于社会总供给时,一般不宜采取()。
下列有关古代文化常识的解说,不正确的一项是:
微分方程xy’一y[ln(xy)一1]=0的通解为________.
【S1】【S4】
最新回复
(
0
)