首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2013-03-01
60
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
本题考查数据结构中二叉树的性质。二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为 n2,则n0=n2+1。根据这条性质可知,若二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为n+1。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/9V2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
生成一个[1,99]的随机整数的函数是()。
下面可以作为软件需求分析工具的是()。
在Python中,写文件操作时定位到某个位置所用到的方法是()。
在Python中,将二维数据写入CSV文件,最可能使用的方法是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与出队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
在考生文件夹下有一个文件PY103.py,在横线处填写代码,完成如下功能。程序接收用户输入的一个数字并判断是否为正整数,如果不是正整数,则显示“请输入正整数”并等待用户重新输入,直至输入正整数为止,并输出该正整数。示例如下。输入:请输入
Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是______。
下列情况中,不会使线程转入不可运行状态的是______。
若a、b为血型变量,并且已分别赋值为5和10,则表达式(a++)+(++b)+a*b的值是______。
阅读下面程序段,SelectItem应用程序显示从文本域的组合框中进行选择,请在程序中的画线处添上正确的语句使得程序能够正确运行。…JTextFieldresult=newJTextField();JComboBoxpick=
随机试题
妊娠期口腔预防的重点应是
心绞痛发生的主要原因是
【背景资料】某水库除险加固工程内容有:(1)溢洪道的闸墩与底板加固,闸门更换;(2)土坝黏土灌浆、贴坡排水、护坡和坝顶道路重建。施工项目根据合同工期、设备、人员、场Ω地等具体情况编制了施工总进度计划,形成的时标网络图如图1(单位:d)所示。图1施工进
认为人有自我实现的需要,提倡应充分发挥人的潜能的心理学理论是()。
组织公民行为是指一种由员工自主决定的行为,不包括在员工的正式工作要求当中,但它无疑会促进组织的有效性。根据上述定义,下列属于组织公民行为的是()。
在输入输出控制方法中,采用(1)可以使得设备与主存间的数据块传送无需CPU干预。
VBA程序流程控制的方式是
我们学校的留学生______大多数。
Farmers’MarketsCharlotteHollinsknowsshefacesabattle.The23-year-oldBritishfarmerandher21-year-oldbrotherBen
YouwillhearabankconversationbetweenadepartmentdirectorSteveandanewcustomerHansa.Foreachquestion(23-30),ma
最新回复
(
0
)