某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-05-06 46

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://jikaoti.com/ti/zTA0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。
A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。
A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。
A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)
A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。A)3B)4C)6D)7

随机试题

血浆蛋白结合率较高的药物在体内消除_______________，作用维持时间_______________。
男性，30岁，肛门旁反复疼痛流脓5个月，查：肛旁3cm处可触及硬结呈条索状，挤压硬结有脓性分泌物溢出。
1952年，英国伦敦1955年，洛杉矶
烷化剂对DNA的烷化作用最常发生在
某施工单位承接了某二级公路E3标段(K15+000～K48+000)路基工程施工。由于该标段工程量较大，工期紧张，项目经理对工程质量管理与控制尤其重视，要求项目总工对质量控制负总责，对技术文件、报告、报表进行全面深入审核与分析，并采取测量、试验、分析、监督
在一般情况下，用加权平均资本成本模型测算出来的折现率，适用于()口径的企业收益额的评估。
资本结构的均衡理论(复旦大学2013真题)
设A是n阶矩阵，满足AAT=E(E是n阶单位矩阵，AT是A的转置矩阵)，且｜A｜＜0，求｜A+E｜．
Today,Iamgoingtoidentifysometypicalresearchproblemsandalsosharewithyouthesolutionstotheseproblems.Thefirst
Onlywhenheworksharder______theexam.

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。

A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。

A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。A)3B)4C)6D)7

血浆蛋白结合率较高的药物在体内消除_______________，作用维持时间_______________。

男性，30岁，肛门旁反复疼痛流脓5个月，查：肛旁3cm处可触及硬结呈条索状，挤压硬结有脓性分泌物溢出。

1952年，英国伦敦1955年，洛杉矶

烷化剂对DNA的烷化作用最常发生在

在一般情况下，用加权平均资本成本模型测算出来的折现率，适用于()口径的企业收益额的评估。

资本结构的均衡理论(复旦大学2013真题)

设A是n阶矩阵，满足AAT=E(E是n阶单位矩阵，AT是A的转置矩阵)，且｜A｜＜0，求｜A+E｜．

Today,Iamgoingtoidentifysometypicalresearchproblemsandalsosharewithyouthesolutionstotheseproblems.Thefirst

Onlywhenheworksharder______theexam.

血浆蛋白结合率较高的药物在体内消除_，作用维持时间_。