首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2012-03-21
31
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数=度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/RE2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
根据给定的条件,判断是否重复执行某一相同的程序段,属于
以下选项中,不属于结构化程序设计特征的是
关于程序的控制结构,下列描述中正确的是
从键盘输入一个列表,计算输出列表元素的均方差。请完善代码。defmean(numlist):s=0.0forRuminnumlist:s=s+numreturns/len(numlist)defdev(numlist,mean):
将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls)):ls[i]=①print(ls)
使用turtle库的绘制十二个花瓣的图形,效果如下图所示。阅读程序框架,补充代码。#在……上完善一段代码importturtle
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
Java的Socket中针对客户的类是______,针对服务的类是______。
JDK中提供的文档生成器是
随机试题
设A1,A2,A3构成一完备事件组,且P(A1)=0.5,P(A2)=0.7,则P(A3)=________
可产生极强的血管舒张和抑制血小板集聚作用的药物是
臀位胎膜早破易发生
有关解剖学姿势的叙述,错误的是
出纳人员也可兼任债权债务账目登记工作。()
A.甲状腺干制剂B.手术治疗C.两者皆有D.两者皆无甲状腺冷结节的处理
__________________
以下选项中,值为1的表达式是()。
TitleEnglishLanguageTestingServiceConductedTheBritishCouncilby10SpringGardens,LondonSW1A2BNTel:
Theoldfashionedgeneralstoreisfastdisappearing.Thisis,perhaps,apity,becauseshoppingtodayseemstolackthatperson
最新回复
(
0
)