首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
30
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
对于类定义classA{public:virtualvoidfunc1(){}voidfunc2(){}};ClassB:publicA{pu
执行以下程序后,输出“*”号的个数是__________。#includemain(){intij;for(i=1;i
一个()允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
创建对象数组时,对数组的每一个元素都将调用一次构造函数,如果没有显示给出数组元素的初值,则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建,其输出结果是______。#include<iostream>usingnamesp
下列选项中不符合良好程序设计风格的是()。
以下函数调用语句中含有参数的个数是excc((v1,v2),(v2,v3,v4),v6);
数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
以下有关类与结构体关系的叙述不正确的是
下列选项中不全是C++语言关键字的是
下面c++标识符中正确的是()。
随机试题
少年期性意识的最突出的特征是
下列属于高度危险物品的是()。
心包积液时,超声表现下列哪项不对
患者,女性,患有胃溃疡10年,因溃疡出血3d就诊,经治疗出血停止,病情缓解,粪便隐血试验阴性。患者出血期间,护士观察其粪便颜色呈
砌砖施工工艺中,铺灰应均匀平整,长度不宜超过()m。
根据刑事诉讼法律制度的规定,公安机关负责人的回避由()决定。
某旅行社4月份组织一个共30人的旅行团旅游,向每人收取旅游费3000元。旅游期间由旅行社为每人支付住宿费1200元,餐费1000元,交通费350元,门票50元。旅游业适用营业税税率为5%,旅行社该项业务应缴纳营业税()元。
邓小平在探索中国特色社会主义道路中,虽然没有明确提出“可持续发展战略”,但却包含着丰富的可持续发展的思想。他强调,促进我国经济和社会可持续发展,必须在保持经济增长的同时()。
简述中世纪城市学校的特点。
下列哪个包封装抽象窗口工具包,提供管理用户图形界面功能?
最新回复
(
0
)