首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2015-12-25
70
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/dxDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述错误的是()
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,下列正确的程序段是()
以下程序的输出结果是______。#include<stdio.h>voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3
需求分析阶段的任务是()。
下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i<5;i++)a[i]=a[i-2]+a[i-1];
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o<=i<4,0<=j<=10
数据库系统的核心是______。
有以下函数定义:voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值,则对函数fun的正确调用语句是______。
软件测试的目的是()。
随机试题
在Illustrator文件中置入的图象,有link(链接)和Embed(嵌入)之分,他们的区别在于:
下列药物静脉滴注过程中需严密监测血压的是
行政诉讼与刑事诉讼存在的关系有:()
投标人以低于成本的报价竞标,其目的是为了排挤其他竞争对手。这里的成本指的是()。
下列不属于长期借款保护性条款的是()。
对于执行政府定价或者政府指导价的,在合同约定的交付期限内政府价格调整时按照( )计价。
用“预防、鉴定和故障”作为科目将成本分类的模式称为()。
下列关于我国少数民族的说法不正确的是()。
[2013年]矩阵相似的充分必要条件为().
对包含n个元素的散列表进行检索,平均检索长度为
最新回复
(
0
)