首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2010-12-16
26
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://jikaoti.com/ti/LkL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include#includeintfun(intn){int*p;P=(int*)malloc(sizeof(int));*p=n;retum*p;}
若有定义语句:intx=10;,则表达式x-=x+x的值为()。
有以下程序#include<stdio.h>intfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){
下列给定程序中,函数fun的功能是:将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参n中存放数组中数据的个数,若n为奇数,则中间的元素不动。例如,若a所指数组中的数据为:1,2,3,4,5,6,7,8,9,则调换后为:6,7,
数据库系统的三级模式不包括()。
请编写函数fun,其功能是:计算并输出下列多项式的值:例如,在主函数中从键盘给n输入15,则输出为:s=2.718282。注意:要求n的值大于1但不大于100。部分源程序在文件PROGl.C中。请勿改动主函数mai
下列关于二叉树的叙述中,正确的是( )。
若有以下函数首部:intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
软件设计中划分模块的一个准则是( )。
随机试题
经营租赁方式租入的固定资产发生的改良支出应先计入()科目。
患者,男,54岁。因肺结核并发咯血入院,给予垂体后叶素静脉注射,护士需观察该药物的不良反应,但不包括
要基本满足视觉功能的生理需要,居室内的自然照度至少需要达到
球罐的支座有等多种,一般常由多根尤缝钢管制成的( )支座。
属于预防水泥混凝土路面断板的措施是()。
某学生活泼、好动、乐观、灵活,喜欢交朋友,爱好广泛,稳定性差,缺少毅力,见异思迁。他的气质类型属于()
设函数f(x)有连续导数,F(x)=∫0xf(t)f’(2a—t)dt。证明:F(ga)-2F(A)=f2(A)-f(0)f(2a).
Bottledwaterhasgonefromaconveniencetoanalternativedrinking-watersystem,withaboutathirdofAmericanschoosingito
在Internet上浏览时,浏览器和WWW服务器之间传输网页使用的协议是()。
ItiscommonlybelievedthatintheUnitedStatesschooliswherepeoplegetaneducation.Nevertheless,ithasbeensaidthatt
最新回复
(
0
)