首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-01-15
44
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://jikaoti.com/ti/LyK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是( )。
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是( )。
以下关于VB特点的叙述中,错误的是
要把数学式写为VisualBasic表达式,下面正确的写法是
在一个有若干个整数的顺序文件中查找一个数(这个数从文本框中输人),找到后在标签Labell中显示该数是文件中第几个数;如果没找到,则显示文件中没有该数的信息PrivateSubCommandl_Click()DimXAsInt
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下:PrivateSubCommand1_Click(IndexAsInteger) IfIndex=1Then Print"计算机等级考试" En
假定有以下程序段Fori=lTo3Fori=5To1Step-1Printi*jNextiNexti则语句Printi*j的执行次数是
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
支持子程序调用的数据结构是
随机试题
简述中国传统社会中的农政文化。
A、Hespilledhisdrinkontothefloor.B、Hehasjustfinishedwipingthefloor.C、Hewascaughtinashoweronhiswayhome.D、H
治疗腹痛湿热壅滞证,应首选
(2010年)由JK触发器组成的应用电路如图8—78所示,设触发器的初值为00,经分析可知,该电路是一个()。
某固定资产使用年限为5年,在使用年数总和法计提折旧的情况下,第一年的折旧率为()。
甲公司(位于A市甲区)租用乙公司(位于B市戊区)的一辆东风牌轻型卡车,用于货物运输。租赁费用3万元,租期3年,双方没有约定租金的支付期限。租赁期间,由于甲公司的司机酒后驾车,发生交通事故,造成车辆损害。甲公司与某修理厂(位于A市乙区)于该市丙区订立了一份汽
“钟鸣鼎食之家,诗书簪缨之族。”作为中华文化象征之一,鼎在古代原本是用于()。
阅读下列说明和C++代码,填写程序中的空,将解答写入答题纸的对应栏内。【说明】以下C++代码实现一个简单乐器系统,音乐类(Music)可以使用各类乐器(Instrument)进行演奏和调音等操作。对部分乐器进行建模,其类图如图6-1所示,包括:乐器(I
\Aparticularwaytodealwithaggressivechildrenisto______.
A、Themanshouldlosesomeweight.B、Themanisinpoorhealth.C、Theoilyfoodisharmfultotheman’shealth.D、Thewomanwoul
最新回复
(
0
)