首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2012-03-21
77
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T，如果其终端结点(叶子结点)数为n1，度为2的结点数为n2，则n1=n2+1。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/i62p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是>>>x=’’HappyBirthdaytoyou！’’>>>x*3
下面代码的输出结果是x=3．1415926print(round(x，2)，round(x))
下面代码的输出结果是x=0b1010print(x)
str=’’Python语言程序设计’’，表达式str．isnumeric()的值是
设栈与队列初始状态为空。首先A，B，C，D，E依次人栈，再F，G，H，I，J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
下列叙述中正确的是()。
树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为()。
对于循环队列，下列叙述中正确的是()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。
随机试题
当计算机正在向________网格化、智能化方向发展。
其水溶液加硝酸即显黄色的药物是取某药物适量，加盐酸溶液(9-1000)溶解后，加过氧化氢试液，即显血红色。该药物是
国家机关工作人员李某多次利用职务之便向境外间谍机构提供涉及国家机密的情报，同事赵某发现其行迹后决定写信揭发李某。关于赵某行为的性质，下列哪一选项是正确的?()(2009年司考，卷二，第26题)
贷款金额占抵押房地产价值的比率是指()。
如题75图所示，容器中盛满空气，容器底和活塞直径分别为D和d，D=2d。活塞上有重量为G的重物，活塞与容器壁的摩擦忽略不计，则容器底部所受内部气压力为()。
能够引起劳动法律关系产生的劳动法律事实是()。
企业现金流量表中，承发包工程产生的现金流量属于()产生的现金流量。
甲公司是一家经营多元化业务的企业，主要经营业务有复印机、打印机、扫描仪、桌面软件、数码打印和出版系统等。所以该公司的战略层次包括()。
博鳌亚洲论坛的各方都希望利用此次年会将大家的注意力集中到共同______上，通过收集看法、______形成可操作性的意见，进而转化为政府的______。填入划横线部分最恰当的一项是：
设
最新回复
(
0
)
