首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
49
问题
一棵二叉树中共有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/DEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;classA{public:virtualvoidshow(){
在面向对象方法中,信息隐蔽是通过对象的【】来实现的。
下面的程序段中,有()处错误和警告。#include<stdio.h>intmain()intx;cin>>xcout<<x;}
请定义一个函数名为A,返回值为int,没有参数的纯虚函数的定义是______。
______是一种特殊的成员函数,它主要用来为对象分配内存空间,对类的数据成员进行初始化并执行对象的其他内部管理操作。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
关于this指针的说明不正确的是
假定Xcs是一个类,该类中一个成员函数的原型为“Xcs*abc{};”,则在类外定义时对应的函数头为______。
下列关于运算符重载的描述中,错误的是()。
下列选项中合法的用户标识符是( )。
随机试题
道德是依靠人们的内心信念、传统习惯和社会舆论来调整个人与个人、个人与社会之间关系的行为准则和规范的总和。()
患者,中年男性。胫骨平台粉碎性骨折术后10个月,术后1周时X线片示骨折对位欠佳,现诉行走时膝关节疼痛,最可能的原因是
在被动靶向递药的原理中,细胞摄取载药微粒的主要方式不包括()。
衡量股票投资收益水平的指标主要有()等。
下列关于税收法律关系的表述中,正确的是()。
满族中最亲密的大礼是()。
对不真实表达自己意见和情感的学生,有效的行为改变方法是()。
Elderlypeoplerespondbesttoacalmandunhurriedenvironment.Thisisnotalwayseasytoprovide【B1】______theirbehaviorcan
A、Wordlength.B、Informationsources.C、Quotations.D、Typedwork.B①问题问参考书目应该包括什么。对话中女士问作业是否要给参考书目,男士用definitely给了肯定回答,说要包括所有用到的
IcecreambecamepopularinFranceinthe1500s,butonlyamongroyalty.Overthenextfewcenturies,theprocessofmakingthem
最新回复
(
0
)