首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-01-11
23
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
假设有语句sizeof(double)，则它是()。
C语言中，凡未指定存储类别的局部变量的隐含存储类别是()。
执行以下程序段后，w的值为()。intw=‘A’，x=14，y=15；w=((x∣∣y)&&(w
在软件开发中，需求分析阶段产生的主要文档是()。
在深度为5的满二叉树叶中，叶子结点的个数为()。
当执行下面的程序时，如果输入ABC，则输出结果是()。#include#includemain(){charss[10]="1，2，3，4，5"；gets(ss)；strcat(ss，"6789")；print
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
线性表常采用的两种存储结构是()。
随机试题
尿液呈浓茶色见于
手术室的无菌手术感染率要求小于
患者，女性，58岁，慢性乙肝20余年，进食炸鱼后突发呕血和黑便。此患者呕血的原因可能是()
甲公司欠乙公司货款20万元，甲公司财务人员去银行办理转账手续时由于疏忽将应支付给乙公司的款项划到丙公司账户上，丙公司知道款项系甲公司错划，但是丙公司未通知甲公司，而是将该笔款项提出购买了丁公司的股票，并从丁公司股票买卖中获利10万元，以下说法正确的是(
李某购买了一套住宅，自用3年后看到房价上涨就将其住宅转卖，他的这种经济活动属于()。
根据《中华人民共和国海洋环境保护法》，关于禁止、严格控制或严格向海域排放废液或废水的有关规定，下列说法中，错误的是()。
我国所有单位包括企业，事业行政单位的会计确认、计量和报告均应以权责发生制为基础。()
为完成党在新世纪新阶段的奋斗目标，()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
运行时，当用户向文本框输入新的内容，或在程序代码中对文本框的Text属性进行赋值从而改变了文本框的Text属性时，将触发文本框的()事件。
最新回复
(
0
)
