首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2010-09-05
42
问题
某二叉树中有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/HuWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序：PrivateSubCommand1_Click() DimiAsInteger，jAsInteger n＝InputBox("输入一个大于1的正整数") Fori＝2Ton Forj＝2To
如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项( )。
用Write和Print语句向文件中写入多个数据的差别在于()。
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是( )。
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是( )。
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动
下面属于白盒测试方法的是
编写如下程序：PrivateSubCommand1|_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)
随机试题
女性，53岁，反复呕血3年，1天前进食油炸食物后突然又呕血800ml，病人精神紧张。体检示：贫血貌，体温36.8℃，脉搏96次/分钟，血压82/60mmHg，心肺无特殊，腹软，蛙状腹，脾肋下3cm，移动性浊音(+)。实验室检查：肝功能SGPT为120U
猪苓汤与五苓散二方的组成药物中均含有()
下列关于证券资产管理业务某些规定的表述，错误的是()。
以下不属于路径-目标理论的领导行为的是()。
北京的甲公司和长沙的乙公司于2006年6月1日在上海签订一买卖合同。合同约定，甲公司向乙公司提供一批货物，双方应于2006年12月1日在厦门交货付款。双方就合同纠纷管辖权未作约定。其后，甲公司依约交货，但乙公司拒绝付款。经交涉无效，甲公司准备对乙公司提起诉
简述问题解决的思维过程。
古希腊著名哲学家、思想家柏拉图认为：“所有的研究，所有的学习不过是回忆而已。”对他的这一观点分析正确的是()。
因其侦探推理小说而被誉为西方现代派远祖的美国作家是_______。
Howmuchwillthewomanhavetopayifshebuytwoshirts?
Onelunchtime,MayWardwasgoingroundthelocalsupermarketinParksideRoad,Liverpool,doinghershopping,whenshesuddenly
最新回复
(
0
)
