首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
admin
2020-10-21
22
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://jikaoti.com/ti/LAl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成空出的函数fun(inta[],int*index),使函数输入n(<100)个整数到指定数组,求该数组中最大元素的值和此元素的下标,最大元素值以函数值返回,此元素的下标通过指针形参带回调用函
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。补充函数convert(longs,long*str),使之从低位开始取出长整型变量S中奇数位上的数,依次存放在数str中。例如,当S中的数为:7654321时,str中
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
下面不属于C++的预定义的流对象是()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#inc1ude<iostream>usingnamespacestd;classBase{
有如下类和对象的定义:classConstants{public;staticdoublegetPI(){return3.1416;}};Constantsconstants,下列各组
检查软件产品是否符合需求定义的过程称为()。
数据库技术的根本目标是要解决数据的()。
算法的时间复杂度是指()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
A、Inaradiostation.B、Inapolicestation.C、Inabank.D、Inasupermarket.B
现代汉语音节中,占优势地位的是()
关于《合同法》中解决合同争议的方式,下列表述正确的有( )。
在DOS系统下可以将屏幕上的内容打印输出的按键是()。
()是一种非常正规的培训需求调查方法,其结论可信度高。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
Designingalenscanbecomparedtoplayingchess.Inchessaplayertriestotraphisopponent’skinginaseriesofmoves.On
A、Sunlight.B、Location.C、Soil.D、Drainage.C信息明示题。女士在介绍如何进行平方英尺园艺时,提到了选择好的位置,即选择每天可直接接受日晒6~8小时、排水性好、方便的位置,由此可排除A、B、D,故选C。
ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec
YouAreWhatYouThinkDoyouseetheglassashalf-fullratherthanhalf-empty?Doyoukeepyoureyeuponthedough-nut(油炸圈
最新回复
(
0
)