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

admin2019-05-06 73

问题某二叉树中有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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。
A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)
A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。A)3B)4C)6D)7

随机试题

简述商品经济的经济特征。
李某因盗窃罪被某县人民法院一审判处有期徒刑五年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)
若除B、C、D三工作外，其余工作均按早时标施工且均匀速施工，并且在原计划时间内完成。各工作的计划工程量、实际工程量和承包商投标所报直接费，项目施工期间工程价格指数如下表所示。若工程预付款为合同价的10%(尚未开始回扣)，保留金为合同价的5%，每月按工程价款
钢筋混凝土条形基础，底宽800mm，混凝土垫层宽1000mm，厚200mm，施工时不需支设模板，土壤为Ⅱ类土，自然地坪标高为+0.30m，基础底面标高为-0.70m，基础总长为200m,按工程量清单计价规范所规定的计量规则计算，该基础人工挖土工程量为(
近几年，国内一些高校热衷于扩大校园规模、建设新校区，形成多校区办学模式，其理由是：办学空间紧张成为制约学校未来发展、建设一流大学的最大瓶颈。以下哪项如果为真，最能反驳上述观点?
设方程组确定函数u=u(x，y)，v=v(x，y)，求
能直接阅读并将字符代码输入到计算机中的设备是(　　　)。
()是程序中一个能逻辑地分开的部分，也就是离散的程序单位。
在VisualFoxPro中，编辑框如果不允许用户编辑，则可设置______属性为.T.。
A.thetarsintobaccosmokearecarcinogenicB.diseasesoftheheartandbloodvesselsC.apersistentcoughingD.humanbe

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

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

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

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

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

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

简述商品经济的经济特征。

李某因盗窃罪被某县人民法院一审判处有期徒刑五年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?( )

近几年，国内一些高校热衷于扩大校园规模、建设新校区，形成多校区办学模式，其理由是：办学空间紧张成为制约学校未来发展、建设一流大学的最大瓶颈。以下哪项如果为真，最能反驳上述观点?

设方程组确定函数u=u(x，y)，v=v(x，y)，求

能直接阅读并将字符代码输入到计算机中的设备是( )。

()是程序中一个能逻辑地分开的部分，也就是离散的程序单位。

在VisualFoxPro中，编辑框如果不允许用户编辑，则可设置______属性为.T.。

A.thetarsintobaccosmokearecarcinogenicB.diseasesoftheheartandbloodvesselsC.apersistentcoughingD.humanbe

李某因盗窃罪被某县人民法院一审判处有期徒刑五年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)

能直接阅读并将字符代码输入到计算机中的设备是(　　　)。