首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-11-20
63
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FtIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
命令“DIMEmyArray(10，10)”执行后，myArray(5，5)的值为()。
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为stock_na
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和
对建立良好的程序设计风格，下面描述正确的是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
有关列表框和组合框的叙述中，正确的是()。
下列关于项目及项目中文件的叙述，不正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
随机试题
某地发生火灾，消防大队接警后，火速赶往火灾现场，途中因行车过快，不幸将一行人撞成重伤，受害者有权向消防部门提起行政赔偿。（）
定位焊应在焊件的端、角等应力集中的地方进行。
某患者，脑血管意外，护士为其更换大便污染的床单，此时护士的角色是
患者，男，68岁。突发剧烈压榨样胸痛、呕吐伴窒息感2小时入院。查心率110次／分，血压85／60mmHg，心电图示V1～V4导联ST段呈弓背向上抬高，律不齐。该患者的处理原则，不正确的是
隧道选线尤其应该注意避开褶皱构造的()。
党的十九大报告指出，()是一个国家、一个民族发展中更基本、更深沉、更持久的力量。
1949年10月19日，中央人民政府委员会任命()为首任中华人民共和国公安部部长。
下列说法错误的是：
根据以下资料，回答下列问题。（注：顺差是指在国际收支上，一定时期内收入大于支出的差额；逆差指的是在国际收支上，一定时期内支出大于收入的差额；表中同比数据为正的代表同比增长，同比数据为负的代表同比下降）2011年至2017年，我国
Povertyexistsbecauseoursocietyisanunequalone,andtherearcpowerfulpoliticalpressurestokeepitthatway.Anyattemp
最新回复
(
0
)
