首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
admin
2010-11-20
43
问题
某二叉树中有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/3ohp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Label构件。要求单击First时则能在Label中显示出Command:First，而单击Second时则能显示出Command:Second，要求只能使用重载
下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，单击按钮，可以在文本区已有的文本基础上追加显示10条“欢迎您，参加Java考试!”信息，并且文本区由滚动条控制文本的上下滚动。请改正程序中的错误(有下划线的语句)
请完成下列Java程序：用JFrame建立一个窗口，再用网格布局管理器，对窗口布局进行控制，上面有2行2列4个按钮，要求对按钮的大小进行设定，宽度为150，高度为80。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。
一般在Applet中，声音文件的加载只需要进行一次，一般在______方法中。
在编写JavaApplet程序时，若需要对发生的事件作出响应和处理，一般需要在程序的开头写上( )语句。
对建立良好的程序设计风格，下面描述正确的是()。
在结构化程序设计中，使用goto语句的原则是()。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
假设有单精度浮点数x和y，x为正有限值，y为正无限值，下列说法中正确的是______。
随机试题
优质碳素结构钢，除保证钢材的力学性能和化学成分外，还对硫磷的含量严格控制，品质较高()
重度脾亢时出现
A、堇菜科，含苷类和黄酮类成分B、报春花科，水浸后，对光可见黑色或褐色条纹C、菊科，含抗疟有效成分D、唇形科，含有橙皮苷结晶E、爵床科，含钟乳体紫花地丁的来源及特征为
按建筑规模、经营商品的特点及商业辐射区域的不同分类，零售商业物业可分为（）等类型。
[2007年，第82题]变直径圆管流，细断面直径d，粗断面直径d2=2d1，粗细断面雷诺数的关系是()。
我国某出口加工企业从香港购进台湾产的薄形尼龙布一批，加工成女式服装后，经批准运往区外内销，该批服装向海关申报出区时，其原产地应申报为()。
以下不属于自主型贷款重组方式的为（）
即期汇率是指买卖外汇双方成交当天或( )以内进行交割的汇率。
根据营业税改征增值税试点相关规定，一般纳税人企业下列各项中，进项税额不得抵扣的有()。
Incollege,Iencounteredaruleofthumb:Foreverycredithourperweek,youshouldbestudyingtwotothreehours【C1】________
最新回复
(
0
)
