首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
67
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/3V8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序要实现的功能是打开当前目录下的文件abc,并向其追加一串字符“Howareyou!”,然后再关闭该文件,请将程序填写完整。#include<fstream.h>voidmain(){【】
通过使用new和delete两个运算符进行的分配为______存储分配。
有以下程序:#include<iostream>usingnamespacestd;classsample{intx;public:voidsetx(inti)
已知各变量的定义如下inti=8,k,a,b;unsignedlongw=5;doublex=1.42,y=5.2;则以下符合C++语言语法的表达式是()。
以下定义数组中错误的是
不定长文件是指( )。
语句ofstreamf("SALARY.DAT",ios_base::app)的功能是建立流对象f,并试图打开文件SALARY.DAT与f关联,而且
请按下面注释的提示,将类B的构造函数定义补充完整。classA{inta;public:A{intaa=0)(a=aa;}}
在最坏情况下,冒泡排序的时间复杂度为______。
下列选项中不全是C++语言关键字的是
随机试题
患者,男,50岁,进行性吞咽困难3个月,现能进流质饮食。检查:锁骨上未触及肿大的淋巴结。对于该患者,拟行全麻下食管癌根治术,下列关于手术前后的护理的描述错误的是
舌黏膜中的味觉感受器是
A.法莫替丁B.多潘立酮C.氯苯那敏D.奥美拉唑E.莫沙必利属于选择性5-HT4受体激动剂的是()
企业文化观念对于安全管理没有影响。
基金单位总数不固定,总金额不封顶且可以连续发行,一般投资者可以随时进入或退出的基金为()。
资本市场具有()的特点。
下列Cisco路由器进入vty配置模式后的命令提示符,正确的是()。
A、Buyapresent.B、Buyanewdress.C、Preparesomefood.D、Gathersomemoney.B
A、Todescribechildren’sthinking.B、Toanswersomequestionschildrenhave.C、Tostresstheimportanceofcommunication.D、Toa
Itisnosecretthathealthcarehasbecomeincreasinglyunaffordableasthecostofmedicaltreatmentsandinsurancepremiums(保
最新回复
(
0
)