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

admin2019-05-06 89

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

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

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/to8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。
A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。
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种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

随机试题

关于异常脉搏的临床意义，不正确的是
根据《商业银行法》，关于商业银行的设立和变更，下列哪些说法是正确的?()
[2011真题·多选(选做)]采暖工程中，热风采暖系统适用的场合有()。
根据现行国家标准《自动喷水灭火系统施工及验收规范》(GB50261)，关于湿式报警阀调试的说法，下列选项中错误的是()。
HS编码中第十七类运输工具及有关运输设备包括的商品有()。
被评估企业有一块土地，总面积1.5万m2，为5年前通过购买方式取得，当时每平方米价格为2000元。在最近5年中，土地价格每年的上涨幅度分别为2%、5%、-1%、4%、-2%，如果不考虑其他因素，则被评估企业该宗土地的评估总值最接近于()万元。
合理的收入分配制度是社会公平的重要体现。在构建社会主义和谐社会过程中初次分配和再分配都要处理好效率和公平的关系，再分配更加注重公平，逐步提高居民收入在国民收人分配中的比重，提高劳动报酬在初次分配中的比重。这表明处理效率与公平的关系，就要()。
下列环节中_________不是质量管理培训实施的基本环节。
公司申请公司债券上市交易，应当符合的条件不包括()。
Musicaffectsusasprofoundlyasanythingweexperience.Verymanypeoplesaythatmusicisa【C1】______oftheireverydaylife.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

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

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种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

关于异常脉搏的临床意义，不正确的是

根据《商业银行法》，关于商业银行的设立和变更，下列哪些说法是正确的?()

[2011真题·多选(选做)]采暖工程中，热风采暖系统适用的场合有()。

根据现行国家标准《自动喷水灭火系统施工及验收规范》(GB50261)，关于湿式报警阀调试的说法，下列选项中错误的是()。

HS编码中第十七类运输工具及有关运输设备包括的商品有()。

下列环节中_________不是质量管理培训实施的基本环节。

公司申请公司债券上市交易，应当符合的条件不包括()。

Musicaffectsusasprofoundlyasanythingweexperience.Verymanypeoplesaythatmusicisa【C1】______oftheireverydaylife.