首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2019-05-06
77
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/to8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
叶子结点树中度为零的结点,也就是没有后件的结点,称为叶子结点。
A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构;而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准:①有且只有一个根结点;②每个结点最多有一个前件(直接前驱),也
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。A)3B)4C)6D)7
随机试题
简述遵义会议的主要内容。
A.阴道镜下宫颈活组织检查B.筋膜外全子宫切除C.动脉插管化疗后放疗D.广泛性全子宫切除术,盆腔淋巴结清扫术E.放疗37岁。接触性出血史,宫颈重度糜烂。刮片巴氏Ⅲ级,应进行
麻疹的病变部位在水痘的病变部位在
治疗病毒性脑炎错误的方法是
宏观经济管理的首要任务是()。
小王于2005年5月16日买入某附息债券,包含应计利息3.49元在内共支付92.54元。该债券面值100元,票面利率8%,每年付息两次,计息基础为实际天数,到期日为2010年6月8日,则债券的到期收益率为()。
根据土地增值税法律制度的规定,纳税人在计算房地产开发费用时,财务费用中的借款利息支出,凡能够按照转让房地产项目计算分摊并提供金融机构证明的,允许据实扣除。但不能计入利息支出扣除的有()。
叶酸只有还原成二氢叶酸才能发挥其生理活性。()
Java语言中提供了【】来管理组件在容器中的布局。
下列程序的功能是:当发生窗体的单击事件后,将在窗体上显示“1!+2!+3!+…+10!”的和。PrivateSubForm_Click()DimsAsLong,iAsIntegers=0Fori=1
最新回复
(
0
)