首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-07-22
67
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/vfNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序: #include<iostream> using namespace std; class Complex { double re, im; public: Complex(dou
创建对象数组时,对数组的每一个元素都将调用一次构造函数,如果没有显式给出数组元素的初值,则调用缺省构造函数。下列程序涉及到对象数组的创建和单个对象的创建,其输出结果是【】。#include<iostream>usingnamespac
下列运算符不能重载为友元函数的是
下列对队列的叙述正确的是
在结构化程序设计中,模块划分的原则是
已知如下程序的输出结果是23,请将画线处缺失的部分补充完整。#include<iostream>usingnamespacestd;classMyClass{public:voidPrint()
测试用例包括输入值集和【 】值集。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
以下对模板的说明,正确的是()。
一棵含18个节点的二叉树的高度至少为()。
随机试题
病理状态下的纤维蛋白沉积不包括
寻找先导化合物的途径有
患儿腰椎穿刺术后,去枕平卧6小时的目的是防止出现
患者,63岁,排便后肛门处剧烈疼痛,触痛明显,最可能的诊断是
科学发展观的根本方法是()
长江公司在A、B、C三地拥有三家分公司,这三家分公司的经营活动由一个总部负责运作。由于A、B、C三家分公司均能产生独立于其他分公司的现金流入,所以长江公司将这三家分公司确定为A、B、C三个资产组。2017年12月31日,因长江公司经营所处的技术环境发生了重
某市出台了一系列惠民政策,但迟迟未落实到某养老服务机构。机构的老人们认为主要原因是机构工作不到位,工作人员努力不够,并不听机构管理者的反复解释,希望直接与有关部门沟通。为此,机构管理者派社会工作者负责处理这个问题。根据社会工作专业价值和伦理守则,社会工作者
教师将自我的教育观念转变及教学能力提升的过程写成自传,通过积极自我反思,从而明确专业发展方向的教育研究方法是()。
海鸥是最常见的海鸟,被称为海上航行安全的“预报员”。下列对海鸥获得“预报员”称号的解释中不符合事实的是:
假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如下表所示。此时,若进程顺序请求10K、15K和5K的存储空间,系统采用某种算法为进程分配内存,分配后的内存情况如下表所示。那么系统采用的是什么分配算法?()
最新回复
(
0
)