首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树的叙述中,正确的是( )。
下列关于二叉树的叙述中,正确的是( )。
admin
2020-10-21
93
问题
下列关于二叉树的叙述中,正确的是( )。
选项
A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍
答案
B
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择B)
转载请注明原文地址:https://kaotiyun.com/show/9Nyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,即使程序在界面输出以下类似内容:0012FF6810012FF3C50012FF6C20012FF4440012FF7030
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32],其中No是int型的数据,Name[32]为字符型。请在注释//********
有如下程序:#include<iostream>usingnamespacestd;classXX{protected:intk;public:XX(intn=5):k(n){};~XX(){cout<<"XX";}vi
下列程序的输出结果是()。#include<iostream>usingnamespacestd;template<typenameT>Tfun(Ta,Tb){return(a>=b)?a:b;}voidmain(){c
下列选项中不属于结构化程序设计方法的是()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
下列关于二叉树的叙述中,正确的是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
随机试题
什么是生态型?根据其形成的主导因子不同可分哪几种类型?
流体的物理性质中,单位体积流体所具有的质量,称为()。
()都采用了套利定价技术。
根据合伙企业法的规定,下列关于有限合伙企业的表述中,正确的是()。
书法
下列关于权利与义务的表述,正确的是()。
(2014年真题)下列关于法律实施的表述,正确的是
Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused
若有以下程序:#include#defineS(x)(x)*(x)#defineT(x)S(x)/S(x)+1main(){intk=3j=2;printf("%d,%d\n",S(k+j
Theideaofafishbeingabletogenerateelectricitystrongenoughtolightlampbulbs—oreventorunasmallelectricmotor—is
最新回复
(
0
)