首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
admin
2011-06-13
59
问题
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
选项
答案
19
解析
对任何一棵二叉树T，如果其叶子结点数为n0．度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。
转载请注明原文地址:https://kaotiyun.com/show/HVPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下能正确定义一维数组的选项是
以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5]，*p=m，*p=m,*q=m+4；inti=0；
设有以下说明语句typedefstruct{intn;charch[8];}PER;
设有如下说明typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是
若有定义语句chars[100]，d[100]；intj=0,i=0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i])(d[j]=【】;j++;}d[j]=0；
以下选项中属于C语言数据类型的是()。
已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()。
面向对象的模型中，最基本的概念是对象和【】。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
随机试题
下列有关开窍药用法用量的叙述中，正确的有
促进疾病向恶化或死亡等不良结局转化的原因是
主要负责全国城镇体系规划的组织编制和报批的是()。
高压配电室的作用是()。
按照编制范围的不同，财务报表可分为()。
下列关于资源税的表述中，不正确是()。
请阅读下面录像题的情景叙述，找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出10处正误点)。人物：宏远公司总经理助理高叶、总经理李蒙、钟苗、五个部门经理物品：挂钟、电话、计算机、优盘、投影仪、会议室茶具、矿泉水、资料、手机
“只要有适当的环境，人就会力争达到某些积极的社会目标”，此观点所属的心理学流派为()。
在秩是r的矩阵中，有没有等于0的r—l阶子式?有没有等于0的r阶子式?
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(
最新回复
(
0
)
