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

admin2013-05-12 0

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

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

答案1

解析对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。由此可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access数据库的类型是【】。
下列根据此段程序的运算的结果正确的是()。Dim×AsSingleDimyAsSingleIf×<0Theny＝3Elself×
在一棵二叉树上第5层的结点数最多是()。
窗体是Access数据库中的一种对象，以下______不是窗体具备的功能。
用树形结构表示实体之间联系的模型是()。
数据的存储结构是指()。
若设定的条件表达式为“＜60Or＞100”表示()。
用二维表来表示实体及实体之间联系的数据模型是______。
有关宏操作，下列叙述错误的是()。
程序流程图(PFD)中的箭头代表的是()

随机试题

参与排便活动的神经有()
女性，20岁。发热1周，每日体温波动在37．8℃-40．3℃，其发热的类型是()
A．PGAB．5-羟色胺C．TNFD．氧自由基E．ADH使细胞受损变质的是
有机磷农药中毒患者最早出现的症状是
A．胸骨左缘3～4肋间可闻Ⅲ～Ⅴ级全收缩期反流性杂音B．胸骨左缘2、3肋间可闻Ⅱ～Ⅲ级收缩期喷射性杂音C．胸骨左缘第2肋间可闻响亮的连续性机器样杂音D．胸骨左缘第2～4肋间可闻Ⅱ～Ⅲ级喷射性收缩期杂音E．胸骨左缘第4肋间可闻Ⅱ～Ⅴ级舒张期隆隆样杂音
[背景资料]某办公楼工程，建筑面积23723m2，框架剪力墙结构，地下1层，地上12层。首层高4．8m，标准层高3．6m，顶层房间为有保温层的轻钢龙骨纸面石膏板吊顶。工程结构施工采用外双排落地脚手架。工程于2007年6月15日开工，计划竣工日期为2009
许多人很崇尚言论自由，以为言论自由就可以解决思想自由的问题。实际上，言论表达的自由并不必然走向思想自由。假如我们观察网络媒体上的有些表达，就会发现它存在着一种极端化的趋势，严谨的人不一定参与表达和讨论，同时网络媒体上有许多非理性的谩骂和恶意攻击等等。结果虽
若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”文件，请按下列要求完成书稿编排工作。样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”、“(二级标题)”、“(三级标题)”全部删除。
Certainplantseedsareabletoremain______foryears,appearinglifelesswheninfacttheyaremerelyinactive.

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access数据库的类型是【】。

下列根据此段程序的运算的结果正确的是()。Dim×AsSingleDimyAsSingleIf×<0Theny＝3Elself×

在一棵二叉树上第5层的结点数最多是()。

窗体是Access数据库中的一种对象，以下______不是窗体具备的功能。

用树形结构表示实体之间联系的模型是()。

数据的存储结构是指()。

若设定的条件表达式为“＜60Or＞100”表示()。

用二维表来表示实体及实体之间联系的数据模型是______。

有关宏操作，下列叙述错误的是()。

程序流程图(PFD)中的箭头代表的是()

参与排便活动的神经有()

女性，20岁。发热1周，每日体温波动在37．8℃-40．3℃，其发热的类型是()

A．PGAB．5-羟色胺C．TNFD．氧自由基E．ADH使细胞受损变质的是

有机磷农药中毒患者最早出现的症状是

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Certainplantseedsareabletoremain______foryears,appearinglifelesswheninfacttheyaremerelyinactive.

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。