首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2019-07-10
39
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://jikaoti.com/ti/KIA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是#include<iostream.h>classMyclass{public:Myclass(inti=0,intj=0){x=i;y=j;}
有如下程序:#include<iostream>usingnamespacestd;intfun1(intx){return++x;}intfun2(int&x){return++x;}intmai
阅读下面程序:#include<iostream.h>voidfun1(chara,charb){charc;c=a;a=b;b=c;}voidfun2(char&a,char&b)
有如下的运算符重载函数定义: double operator +(int i,int k){return double(i+k);} 但定义有错误,对这个错误最准确的描述是
下列符号中可以用作C++标识符的是()。
定义如下枚举类型:enumNumber{one=l,tow=2,four=4,eight=8},则下列语句正确的是()。
下列叙述中,不属于软件需求规格说明书的作用的是
在软件生存周期小,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
下列选项,不正确的是
在深度为7的满二叉树中,叶子结点的个数为()。
随机试题
政治制度是指一个国家中的统治阶级为实现其统治而采取的原则和组织的总和。这种政治制度理论属于()
在一些文盲率较高或电视未普及的不发达地区,传递广告信息的重要媒体是________。
AdobePremiere是一个功能强大的视频编辑软件,它的源文件的扩展名是_________。
下述气胸的病理生理中哪项是最易引起循环功能衰竭()
Windows的鼠标操作由( )。
(2004年单选50)应当先履行合同债务的当事人,得行使不安抗辩权的情形是:有确切证据证明对方()。
设一批零件的长度服从正态分布N(μ,σ2),其中σ2已知,μ未知.现从中随机抽取n个零件,测得样本均值,则当置信度为0.90时,判断μ是否大于μ0的接受条件为
在操作系统的结构设计中,微内核结构表示的是()。
______someofthisjuice—perhapsyou’lllikeit.
WhatisTheValleyRecord!
最新回复
(
0
)