首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
67
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/XYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<iostream>usingnamespacestd;longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));
在结构化设计方法中,数据流图表达了问题中的数据流与加工之间的关系,并且,每一个______实际上对应一个处理模块。
串的长度是
C++程序是从______函数开始执行的。
面向对象程序设计思想的主要特征中不包括
下面的语句中错误的是
下列关于C++流的叙述中,错误的是
已知数组a中有n个元素,下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中,其中0<=x1<x2<n,x2+k<n,请将下列语句补充完整。for(inti=xl+k一1;i>=xl;i--)a[______]=a[i];
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()
使用输入输出操作符setw,能够控制()。
随机试题
Publicrelationsismanagementfunctionthatcreates,develops,andcarriesoutpoliciesandprogramstoinfluencepublicopinio
关于甲状舌管囊肿的叙述,错误的是
芒硝人汤剂,其用法是()
布设首级地籍控制网时,必须先制定()方案,经上级业务主管部门批准后方可实施。
关于外用电梯安全控制的说法,正确的是( )。
股份转让公司应当而且只能委托1家证券公司办理股份转让,并与证券公司签订委托协议。( )
按审计证据相互之间的关系分类可以分为()。
商品房预售的条件有()。
案例:教师:做功和热传递都能改变物体的内能,能量在转化或转移过程中守恒。不仅是机械能,其他形式的能也可以与内能相互转化,如电流通过灯泡钨丝变热发光,电能转化为内能和光能(出示电灯泡)。燃料燃烧生热,化学能转化成内能。实验证明:在这些转化过程中,能量都是守
______He/shebecamedeaf,wenttoschool,workedasashoemaker,thenplayedprofessionalbaseball?______He/Shestartedhaving
最新回复
(
0
)