首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
36
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://www.kaotiyun.com/show/OxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：main(){inti;for(i=1;i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}
设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;
按照“先进后出”原则组织数据的数据结构是()。
表达式～0x11的值是()。
下列数据结构中，属于非线性的是()。
下列程序中c的二进制值是()。chara=2,b=4,C;c=a^b＞＞2;
若有说明inta[][3]={0,0};，则不正确的叙述是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下述程序文件输出的结果是______。#inelude＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d5.of%
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
分析三种典型的师生关系模式对学生学业成绩的影响。
什么是测量变送器?
衡量激励程度的标准有哪些?
霍乱的病理变化为
患者，女，42岁。颈部皮肤有7～8个细软的丝状突起，呈褐色，白行脱落后又有新的长出。其诊断是
A．双嘧达莫B．硝苯地平C．硝酸甘油D．普萘洛尔E．曲美他嗪降低细胞内Ca2+浓度，舒张血管治疗变异型心绞痛的药物是()。
甲方与乙方签订买卖合同，丙方为乙方提供保证担保，下列各项说法正确的有()。
柔性基础的主要优点在于()。
从DWDM系统目前的发展方向来看，()将结合形成一个光层网络。
概算定额是以特定范围的工程为对象编制的定额。这一特定范围的工程是指()。
最新回复
(
0
)
