首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2013-10-23
49
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/7Cop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库系统中实现各种数据管理功能的核心软件称为【】。
在VisualFoxPro中,调用表设计器建立数据库表STUDENT.DBF的命令是______。
VisualFoxPro的“项目管理器”的“文档”选项卡用于显示和管理______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在VisualFoxPro的命令窗口中键入CREATE命令以后,屏幕会出现一个创建对话框,要想完成同样的工作,还可以单击“文件”菜单中的“新建”按钮,然后______。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
下列描述错误的是()。
在VisualFoxPro中,下面4个关于日期或日期时间的表达式中,错误的是______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
下列选项中,不是一个算法的基本特征的是()。
随机试题
可用于治疗便秘的食饵有
正常人每100ml血浆中钙,磷浓度乘积是
医师李某,申请开办儿科诊所,经执业注册后,开展了儿科诊疗活动,同时也以所学知识诊治一些妇科病人,李某的行为是
A.黄连B.黄芩C.黄柏D.苦参E.栀子
适用于400m3以上的球罐组装,目前国内应用最广、技术最成熟的球罐组装方法是()。
在美国,商标的首先使用人得到商标所有权,即使没办理注册手续,法律也给予承认和保护。()
力源公司2014年12月31日应收票据的账面余额为200万元,已提坏账准备30万元,应付票据的账面余额为70万元,其他应收款的账面余额为30万元。该企业2014年12月31日资产负债表中应收票据项目的金额为()万元。
Long-marriedcouplesoftenscheduleaweekly"datenight"—aregulareveningoutwithfriendsoratafavoriterestauranttostre
A、ShethinksMienisathief.B、ShethinksAllenisclever.C、ShethinksAllentookherearringsbymistake.D、ShethinksAllen
Forthispart,youareallowed30minutestowriteacompositiononthetopicAWelcomeSpeech.Youshouldwriteatleast120wo
最新回复
(
0
)