首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-11-21
56
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Nqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0，b=1，c=2；if(++a＞0||++b＞0)++C；printf("%d，%d，%d"，a，b，
下述语句中，_____中的if语句语法是错误的。()
有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
以下叙述中正确的是()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
随机试题
下列关于IPS的描述中，错误的是()。
星海公司准备购买一批产品，初步确定了两家供应商。甲供应商的付款条件为(2／10，n／30)，乙供应商的付款条件为(1／20，n／30)，其他条件完全相同。要求：如果该公司准备放弃现金折扣，应选择哪家供应商?
下列属于市场预测内容的是()。
收入结构与支出结构的非对称性安排是指()。
某企业拟进行一项固定资产投资，该项目的现金流量表(部分)如下表所示。要求：(1)计算上表中用英文字母表示的项目的数值。(2)计算或确定下列指标：①静态回收期；②净现值；③原始投资现值；④现值指
“江作青罗带，山如碧玉簪”，形象贴切地比喻所描绘的秀美景色是()。
九龄幼聪敏，善属文。年十三，以书干广州刺史王方庆，大嗟赏之，曰：“此子必能致远。”登进士第，应举登乙第，拜校书郎。玄宗在东宫，举天下文藻之士，亲加策问，九龄对策高第，迁右拾遗。九龄以才鉴见推。当时吏部试拔萃选人及应举者，成令九龄与右拾遗赵冬曦考其
FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofend(抵御)offthecold.IntheUnited
Mary’shusbandcomplainedthatMary______athimallthetime.
Everyyear,millionsofanimalsundergopainfulsufferingordeathasaresultofscientificresearchintotheeffectsofdrugs
最新回复
(
0
)
