首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
admin
2020-10-21
24
问题
在一棵二叉树中,叶子结点共有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打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:151注意:错误的语句在//******error******的下面,修改该语句即可。#include<iostream.h>
使用VC6打开考生文件夹下的源程序文件modi3.cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成类的构造函数,请在注
下列程序执行后,屏幕的输出是()。.#include<iostream>usingnamespacestd;voidswap(intx,inty){inttemp=x;x=y
下列关于软件工程的描述中正确的是()。
下列叙述中正确的是()。
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
关系数据库管理系统能实现的专门关系运算包括()。
下列关于运算符重载的叙述中,正确的是()。
有如下函数模板定义:templateT1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为()。
算法的时间复杂度是指()。
随机试题
东、西两镇相距240千米,一辆客车在上午8点从东镇开往西镇,一辆货车在上午9点从西镇开往东镇,到中午12点时两车恰好在两镇间的中点相遇,如果两车都从上午8点由两镇相向开出,速度不变,到上午10点时两车还相距()。
下列哪项骨折,为稳定性骨折
化学结构属于儿茶酚胺类的药物有( )。
肺结核大咯血的病人突然血痰停止,病人极度紧张,双手乱抓,应考虑
工程量清单计价由()编制。
下列各项中,属于行政法规的是()。
下列关于应付利息的说法中,正确的有()。
研究人员通过基因操作,使实验鼠体内能够代谢葡萄糖和脂肪酸,但不能代谢醋酸,然后比较这些实验鼠和正常实验鼠在喂给饵料和绝食48小时的情况下,身体状态有何不同。结果发现,在被迫长时间绝食的状态下,不能代谢醋酸的实验鼠体温和耐力明显降低。醋酸是生命体内基本物质,
执行下列语句:#include<iostream>usingnamespacestd;intmain(){intx=3;if(x=5)cout<<x++<<endl;e
A、TheMuslimswantedindependence.B、Thaitroopshavebeensentthere.C、About2,000peoplehavebeenkilled.D、Therehavebeen
最新回复
(
0
)