首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-18
28
问题
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/MfDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则
有定义语句:chars[10];,若要从终端给s输入5个字符,错误的输入语句是
下面程序段的运行结果是char*s="abcde";s+=2;printf("%d",s);
下列程序执行后的输出结果是main(){inta[3][3],*p,i;p=&a[0][0];for(i=1;i
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
树是结点的集合,它的根结点数目是
以下不正确的叙述是
以下数组定义中错误的是
下列选项中，不是一个算法的基本特征的是()。
以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#includestructlist{intd
随机试题
对郁证中血行郁滞的病机作了必要强调的医家是
可作为抛射剂的有()
准直(遮线)器的作用是遮去不必要的
热结阴伤、大便燥结，宜用大黄配伍
心脏浊音界向左下扩大，心腰部膨出，心脏浊音区呈靴形，可见于（ ）。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
设A为n阶矩阵，证明：r(A*)=其中，2≥2．
Asagirl,LouiseBethuneshowedgreatpromise(前途)inplanninghousesandvariousotherstructures.Asanadult,shewas【K1】
Bacteriaaresometimes______toosmalltobeseenwithoutamicroscope.
It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd
最新回复
(
0
)
