首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
admin
2010-03-15
31
问题
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
选项
A、10
B、8
C、6
D、4
答案
C
解析
对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。
转载请注明原文地址:https://kaotiyun.com/show/kbjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
有以下程序：#includevoidmain(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=10；for(i=0；i＜3；i++)for(j=1；j＜=i；j++)s+=a[i][a[j][i]]；prin
有以下程序#include＜stdio．h＞voidmain(){inta=1，b：=0；printf("％d，"，b=(a++)+(a++))；printf("％d＞n"，a+b)；}程序运行后的输出结果是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
C语言程序中，运算对象必须是整型数的运算符是（）。
以下关于C语言函数参数传递方式的叙述正确的是()。
随机试题
面团的延伸性越好说明其面筋品质越好。
符合菌群失调临床表现特点的是
下列哪项不符合胸壁疾患所致胸痛的特点
乙型脑炎(简称乙脑)的主要传染源是()
下列设置在公共建筑内的柴油发电机房的设计方案中，错误的是()。
热敏多色复印机
根据《证券法》的规定，下列各项中，不符合公开发行公司债券条件的是()。
2018年母公司销售一批产品给子公司，销售成本300万元，售价400万元。子公司购进存货后，向集团外销售50％，取得收入250万元，其余50％形成期末存货，未计提存货跌价准备。母子公司适用的所得税税率均为25％，假定不考虑其他因素，下列关于母公司编制201
金融市场是金融商品和金融工具交易的场所。
大山因为有脊梁，所以挺拔俊美；人因为有脊梁，所以_______；新闻因为有了脊梁，才能出淤泥而不染；新闻人因为有了脊梁，才能_______、稳如泰山。填入划横线部分最恰当的一项是：
最新回复
(
0
)
