首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2017-10-24
44
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的节点，即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
读取二进制文件的函数调用形式为：fread(buffer，size，count，pf)；，其中buffer代表的是()。
有以下程序：#include＜string.h＞voidf(charp[][10],intn){chart[10];inti,j；for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)
若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。
当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio.h＞main(){charc;while(c!=’?’){c=getchar();putchar(C
若有以下程序段：structst{intn；int*m：}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&B)}；main()
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
设有如下程序段：chars[20]="Bejing",*P;p=s;则执行p=s；语句后，以下叙述正确的是()。
某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
随机试题
PowerPoint2010是微软公司设计的________软件。
“祖国的山河多么壮丽啊，我真为她感到骄傲和自豪。”一句中，虽然后半句有代词指称前半句，但仍属于复句。()
后颅凹CT扫描的基线取
套利的方式多种多样,在一个市场上低价买进某种商品,而在另一市场上高价卖出同种商品,从而赚取两个市场间差价的交易行为属于()
劳动争议的解决方式包括()。
教师要遵循的学生身心发展的一般规律有()。
在食品安全治理上，公众监督很有必要，但从监督治理的_______来看，公众监督不应该成为监管部门卸责的借口。食品安全_______太多的专业领域，公众不是专家，不具有科学的_______手段和方法。填入画横线部分最恰当的一项是：
对下列二叉树进行前序忘记遍历的结果为
It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea
Trainingnewstaffshould(conduct)______assoonaspossibleaftertheyarehired.
最新回复
(
0
)
