首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-01-11
29
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Hhxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序测试分为静态测试和动态测试。其中___________是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
以下程序的输出结果是()。#include#defineF(x)2.84+x#definew(y)printf(“%d”,(int)(y))#defineP(y)w(y)main()
下列叙述中,不属于软件需求规格说明书的作用的是()。
设有定义:Structcomplex{intreal,unreal;}dataI={1,8},data2;则以下赋值语句中错误的是()。
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
下列程序的循环次数是_________。x=2;do{x=x*x;)while(!x);
若a为int类型,且其值为3,则执行完表达式a+=a-=a*a后,a的值是()。
已知有如下结构体: structsk {inta; floatb; }data,*p; 若有p=&dat
当执行下面的程序时,如果输入ABC,则输出结果是()。#include#includemain(){charss[10]="1,2,3,4,5";gets(ss);strcat(ss,"6789");print
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
随机试题
认为每种疾病都可以在器官、细胞或分子上找到可以测量的形态学或化学改变的是下列哪种医学模式
翻译过程的产物是
变造会计凭证、会计账簿及其他会计资料,是指以虚假的经济业务事项为前提编造不真实的会计凭证、会计账簿及其他会计资料。()
根据税收征收管理法律制度的规定,从事生产、经营的纳税人应当自领取营业执照或者发生纳税义务之日起()内,按规定设置账簿。
以协议方式进行上市公司收购的,自签订收购协议起至相关股份完成过户的期间为上市公司收购过渡期。在过渡期内,相关当事人的下列做法不符合规定的有()。
摆设:陈设
Whensomethinggoeswrong,itcanbeverysatisfyingtosay,"Well,it’sso-and-so’sfault."or"IknowI’mlate,butit’snotm
Whenlabratssleep,theirbrainsrevisitthemazetheynavigatedduringtheday,accordingtoanewstudy(1)_____yesterday,o
Questions27-33ReadingPassage3hassevenparagraphsA-G.Fromthelistofheadingsbelowchoosethemostsuitableheadingfor
ChooseTWOletters,A-E.WhatTWOthingsdoesHowardadviseJoannetodointhefirstmonthoftutorials?ASeehertutorevery
最新回复
(
0
)