首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-16
63
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Cyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的是()。
编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在书写功能性注释时应考虑
下面程序的功能是:计算1~10之间的奇数之和与偶数之和,请填空。#include<stdio.h>main(){inta,b,c,i;a=c=0;for(i=0;i<=10;i+=2)
以下程序段中,不能正确赋字符串(编译时系统会提示错误)的是
分布式数据库系统不具有的特点是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列工具中为需求分析常用工具的是______。
在黑盒测试方法中,设计测试用例的主要根据是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_________和选择排序。
随机试题
在冰淇淋的理化指标中,中脂型冰淇淋的总固形物含量大于或等于()%。
梗死为液化性坏死的器官是
年轻恒牙深龋间接盖髓常用的理想的药物为
A.试产B.静脉滴注缩宫素C.阴道助产D.继续待产E.剖宫产患者女性,中骨盆平面狭窄,双顶径达坐骨棘水平或以下,宫口开全1小时,胎心好,其处理方式是
肝素的抗凝作用特点是
下列关于电梯整机验收要求的说法中,正确的有()。
为避免旅游者无意中做出越轨行为和触犯法律,导游人员要对其无意中表现出的这类行为有针对性地给予()。
坚持以人为本,要始终把()作为党和国家一切工作的出发点和落脚点。
以德为先,首要的是提高干部的党性修养,________是要解决党员干部的信仰问题,而关键之处在于通过积极有效的载体化虚为实,________。填入画横线部分最恰当的一项是:
3岁前的思维主要是()
最新回复
(
0
)