首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-18
53
问题
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://www.kaotiyun.com/show/MfDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
阅读下列程序,则执行后的结果为#include"stdio.h"main(){intc[][4]={1,2,3,4,5,6,7,34,213,56,62,3,23,12,34,56};printf("%x,%x\n",c[2][2
有以下程序#include#defineN5#defineMN+1#definef(x)（x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
在下列选项中，没有构成死循环的是
若程序有宏定义：#defineN100则以下叙述中正确的是______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
随机试题
任何社会的制度安排一方面应普遍适合社会每一位成员，另一方面又要使社会底层的人们获得最大的利益，不应出现强者剥夺弱者而使弱者更弱的状况，这属于()
测试用例
骨髓增生异常综合征患者的骨髓幼稚细胞中有Auer小体可见于
以下属于非法人组织的有:()。
贝克和雷米认知疗法的基本步骤包括()。
许多人喜欢晨练，但从环境角度来看，城市早晨的空气并不新鲜，原因是()。
阅读下面的材料，回答问题。新课程实施后，教育界提倡“对话教学”“互动教学”，使“一言堂”“满堂灌”的教学现象减少。但教师又遇到了“满堂问”的尴尬。有些教师为了上课能更好地按照预定计划进行，往往把问题答案限制在自己熟悉的范围内，对于超出自己熟悉范围
设a＞0，讨论方程aex=x2根的个数．
Oneofhisclassmatesbrokethewindow．Thewindow______oneofhisclassmates．
A、Delayedtreatments.B、Thequakesthemselves.C、Lackoffoodandwater.D、Collapseofbuildings.D原文讲述地震的重大损失主要是由于房屋的倒塌和其他一些因素，
最新回复
(
0
)
