首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2019-01-26
36
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
B
解析
任意一棵二叉树，如果叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+1；N
2
=N
0
-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/rbo0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=10To1Step-2sum=su
下面不属于软件设计阶段任务的是
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是
下列关于确定Access表中字段的说法中，叙述错误的是
Access数据库的设计一般由5个步骤组成，对以下步骤的排序正确的是a，确定数据库中的表b，确定表中的字段c，确定主关键字d，分析建立数据库的目的e，确定表之间的关系
算法的时间复杂度是指
(1)在考生文件夹下的“sampl。mdb”数据库文件中建立表“tBook”，表结构如下。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期的前一天的日期。(4)在“tBook”表中输入以下2条记录。注：“
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
随机试题
Supposeyouareaskedtogiveadviceonwhetherstudentsshouldtakeayearoffbeforeenteringcollegeorgodirectlyintocoll
在营销实践中。维系顾客的方法，主要涉及以下2个方面：
下列关于情绪性质的表述中不正确的一项是（ ）。
保障人民群众()安全，是制定《安全生产法》的目的之一。
热力管道补偿器两侧的第一个支架应为()。
下列说法中，正确的有()。
根据《最高人民法院关于适用《中华人民共和国公司法》若干问题的规定(三)》的规定，出资人以其他公司股权出资，人民法院应当认定出资人已履行出资义务的条件有()。
下列词语中加点字的注音有错误的一项是()。
根据《联合国海洋法公约》，下列四幅示意图中，关于三个区域位置，表示正确的是：
设x=061，y=016，则z=x｜y的值是()。
最新回复
(
0
)
