首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 ______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 ______。
admin
2013-02-02
19
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 ______。
选项
A、219
B、221
C、229
D、231
答案
A
解析
二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。根据这条性质可知,若二叉树中有70个叶子结点,则其度为2的结点数为70-1,即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和,因此,题目中的二叉树总结点数为69+80+70,即219。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/V9VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在PowerPoint中,将一张幻灯片上的所有内容全部选定的命令快捷键是(19)。
关于微处理器和微型计算机的说法,不正确的是(13)。
Windows XP is Microsoft’ s most advanced desktop(70)system.
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
设某条指令中的操作数(地址)部分为X,地址为X的单元内容为Y,地址为Y的单元内容为Z。如果用直接寻址方式,参与操作的数据为(8);如果用立接寻址方式,参与操作的数据为(9):如果用间接寻址方式,参与操作的数据为(10)。
在布线系统中,有关MAU的描述,下面(38)是正确的。
当透明桥转发一帧时,需在路径选择表中查找该帧的目的地址。如果查找不到,透明桥将(59)。
某计算机字长16位的机器码1111 1111 0000 0000,表示无符号的整数时对应的十进制表达式为(5),表示一个带符号整数的反码时,该机器码表示的十进制表达式为(6)。该数的补码是(7)。
为某个应用而用不同高级语言编写的程序模块经分别编译产生(15),再经过(16)处理后形成可执行程序。
原码乘法是(14)。
随机试题
将和声小调的iii级音升高增一度,会变成哪种调式?()
在下列设备中,利用超声波工作的是()。
下列表述的内容与自身民族生活相符合的是()。
a=4,b=2。(1)点A(a+2,b+2)与点B(b—4,a一6)关于直线4x+3y一11=0对称。(2)直线y=ax+b垂直于直线x+4y一1=0,且在x轴上的截距为一。
设A是n阶矩阵,证明
关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof
路由器中加入一条主机路由,地址为200.115.240.0,子网掩码是(39)。
下面程序的文件名为t.exe,在DOS下输入的命令行参数为:ttomeetme<回车>则程序输出的结果是#include"stdio.h"main(argc,argv)intargc;char*argv[];
下列与队列结构有关联的是
Thereisonepartofwomen’smagazinesthateverymanreads.Itisthesectionpopularlyknownasthe"agonycolumns",wherewo
最新回复
(
0
)