首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
admin
2020-06-29
64
问题
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
选项
A、9
B、10
C、11
D、12
答案
C
解析
根据二叉树的性质3:对任何一棵二叉树,度为O的结点(即叶子结点)总是比度为2的结点多一个。
转载请注明原文地址:https://kaotiyun.com/show/jK8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。补充函数convert(longS,long*str),使之从低位开始取出长整型变量S中奇数位上的数,依次存放在数str中。例如,当S中的数为:7654321时,
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整,使得程序输出21到屏幕。完成以下功能:(1)增加静态私有变量mNumber,类型为int,请在注释//********1**
下列链表中,其逻辑结构属于非线性结构的是
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
在对函数进行原型声明时,下列语法成分中不需要的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
对下列二叉树进行前序遍列的结果为
随机试题
按照用户对象区分,数字出版产品可以分为()等。
Whatcouldbesimplerthanshakingfruitfromatree?Well,thejobisalottougherthanyoumightthink.Thereisdefinitelya
红细胞渗透脆性试验开始溶血0.62%NaCl溶液,完全溶血0.44%NaCl溶液,应考虑的诊断是
具有调理存噬作用的补体裂解产物是
Thenewlymarriedcouplewantsarestaurantthatservesgoodfoodandhasabitof______aswell.
________被恩格斯称为“中世纪的最后一位诗人,同时又是新时代的最初一位诗人”。
水力:煤炭:发电
设随机试验成功的概率p=0.20,现在将试验独立地重复进行100次,则试验成功的次数介于16和32次之间的概率α=____.
以下程序的执行结果是()。#include<iostream.h>inta[8]={1,2,3,4,5,6,7};voidfun(int*pa,intn);voidmain(){intm=8;fun(a,m);cout<<a
TheBritishEmpirewasoncehometothirdofthe【M1】______world’spopulation.But,withthereturnofHon
最新回复
(
0
)