首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
admin
2011-06-10
83
问题
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对任何一棵二叉树T,如果其叶子节点数为n0,度为2的节点数为n2,则n0=n2+1,即叶子节点数总是比度为2的节点数多1。
转载请注明原文地址:https://kaotiyun.com/show/6JPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是()。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPr
窗体上有一个由两个文本框组成的控件数组,名称为Text1,并有如下事件过程:PrivateSubText1_Change(IndexAsInteger)SelectCaseIndexCase
有如下程序代码:PrivmeSubForm_Click()DimxAsInteger,yAsInteger。numAsIntegerx=3y=xDoU
窗体上有1个名称为Command1的命令按钮,能够使其向左移动100的语句是()。
在名称为Form1的窗体上添加三个单选按钮,其名称分别为Option1、Option2和Option3(如图1所示),然后通过属性窗口设置窗体和单选按钮的属性,实现如下功能:①窗体标题为“设置单选按钮属性”;②三个单选按钮的标题分别为“
函数strcmp()的功能是对两个字符串进行比较,当s所指字符串和t所指字符串相等时,返回值为0;当s所指字符串大于t所指字符串时,返回值大于0;当s所指字符串小于t所指字符串时,返回值小于 0(功能等同于库函数strcmp()),请
E-mail地址由用户名和域名两部分组成,这两部分的分隔符为【 】。
下列关于算法的时间复杂度陈述正确的是
设有下列二叉树:对此二叉树后序遍历的结果为
随机试题
中央型腰椎间盘突出症出现马尾种经受压症状的治疗方法是
女性,28岁,已婚,转移性右下腹痛8小时。查体:体温38.5℃,右下腹麦氏点压痛、反跳痛,白细胞15×109/L,初步诊断急性阑尾炎。询问病史哪项是需要的
在工程经济分析中,通常采用()计算资金的时间价值。
()不能作为索赔的证据资料。
挡土墙结构式中用墙趾板和墙踵板的是()。
“备案号”栏应填()。“原产国(地区)”栏应填()。
如果$100000一年期的贷款的固定利率7%,并且需要20%补偿性存款额,那么有效年利率为:
钱先生刚进不惑之年,在一家国营企业担任中级主管,妻子在民营企业任职,有一个儿子。已于5年前购房自住,当前房贷余额只有房屋总价的40%。3年前开始投资股市,只有从报纸杂志获得一些信息来做判断,赚少赔多,当前持股套牢。可忍受资产的最大损失率为10%,投资的首要
习近平总书记说:“天下难事,必作于易。天下大事必作于细。”“慎易以避难,敬细以远大。”你作为新人,谈谈如何在工作中做到细。(山东省公务员面试真题)
AlaborarbitratorinShanghaihasorderedglobalcomputergiantIBMtopay57,000yuan($8,300)incompensationtoanemployee
最新回复
(
0
)