首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-05-06
45
问题
某二叉树中有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)
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。A)3B)4C)6D)7
随机试题
债券是实际运用的()的证书。
如果移植物与受者的ABO血型不符，移植后会发生的反应是
健康促进的目标人群涉及
劳动保护，是指国家为了劳动者在生产过程中的安全与健康而采取的各项保护措施，是( )，保持和提高劳动者持久的劳动能力的组织、技术措施的总称。
某房地产开发公司在2015年1—9月中旬开发位于市区的写字楼一栋，总建筑面积10000平方米。在开发写字楼的过程中，取得土地使用权支付金额2400万元，发生房地产开发成本2600万元。9～12月将写字楼销售9000平方米，销售合同记载收入9600万元，其余
已知数列{an}是首项为1，公比为i的等比数列，则其前2048项的和S2048=()．
甲市人民政府与乙建筑公司签订了办公大楼建筑合同，请问双方是下列何种法律关系?()
下列关于新民主主义革命的说法是错误的
有如下程序：#include＜iostream＞usingnamespacestd;classPARENT{public:PARENT()cout＜＜"PARENT";}};classSONpublicPARENT{
关于在调用模板函数时实参的使用，下列表述中正确的是
最新回复
(
0
)
