首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-12-25
25
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/pxDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言程序中,下列说法正确的是()。
下列程序的输出结果是()。#include<stdio.h>main(){inta=0,i;for(i=1;i<5;i++){switch(i){case0:case3:a+
表达式’8’-’2’的值是()。
有下列程序段:structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;下列选项中表达式的值为11
若有下列定义(设int类型变量占2个字节):floatx=123.4567;则下列语句:printf("x=%5.2f",x);输出的结果是()。
下列有关数据库的描述,正确的是
C语言规定,调用一个函数时,实参变量和形参变量之间的数据传递是()。
已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
有以下函数定义:voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值,则对函数fun的正确调用语句是______。
假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE
随机试题
连杆机构相连处都是__________接触,压强___________,磨损___________,因而能用于__________场合。
患儿,男,3岁。因易汗出1个月前来就诊。症见:汗出,以头部、肩背明显,活动后加重,神倦乏力,面色少华,肢端欠温,平时易感冒。舌质淡,舌边齿印,苔薄白,脉弱。治疗首选方剂是
国家食品药品监督管理总局日前发布通告,山东齐都药业有限公司生产的盐酸左氧氟沙星氯化钠注射液因有类似毛发状异物质量问题被调查。目前,该公司对生产的21700瓶涉事盐酸左氧氟沙星氯化钠注射液正采取召回措施。若题目中药品召回是一级召回,山东齐都药业有限公司在
国家药监局对监测期内的新药,将不批准
影响城市土地经济评价的基本因素有:
在工程实施过程中,单位工程施工组织设计通常按()划分阶段进行检查。
()不属于人力资本投资支出的形式。
2009年春季,华为技术有限公司和国内运营商共同署名的RFC标准——RFC5316和RFC5392被IETF标准组织作为最高级别的推荐性标准发布。这是我国在(69)领域首发的RFC标准。
WhichofthefollowingistheacceptabletablemannerinBritain?
WhatisTRUEabouttheMusicBox?
最新回复
(
0
)