首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-05-06
95
问题
某二叉树中有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、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
随机试题
若行纪人高于指示价格卖出或者低于指示价格买入委托物，则______。
根据有关规定，医院感染漏报率的标准是
A．时间减影B．能量减影C．混合减影D．光学减影E．手动减影DSA减影方式中，采用不同时间进行图像采集，并进行减影处理的是
小儿痰痫证的治法是
黄曲霉毒素污染何种食物最为严重
结构主义教学论的代表人物是美国心理学者________。
一旦自愿变成了强制，结果往往与最初的目的__________，__________的强制捐款就是最典型的现象——钱捐了很多却少有慈善的味道，强制之下心生逆反，连累到捐款者对慈善的态度，创建文明城市也是如此，本意是提高市民的生活质量和幸福指数，_______
Airis(1)_____,andlikeallmatter,ithasweight.Weightisthemeasureofthe(2)_____ofgravity(3)_____matter.Ifascal
简单谈一下你对穷举测试的理解，并按要求回答问题。穷举测试的方法对于所有项目程序都是可行的吗?
A、DutchandGermany.B、BritainandtheUS.C、GermanyandtheUnitedKingdom.D、DutchandScandinavia.C
最新回复
(
0
)
