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

admin2015-07-01 62

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

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

答案B

解析对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有n个叶子节点，则度为2的节点个数为n-1，B选项正确。

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分别是25、8、2002、【】。a=day(now)b=month(now)c=year(now)d=weekday(now)

栈和队列的共同特点是

查询十天前的记录应使用()作为准则。

For…Next循环一般是用来给数组元素()赋值。

下列关于SQL语句及其用途的叙述中，正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。

若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。

贺铸因其《青玉案》(凌波不过横塘路)一阋结尾三句“”而获得了“”的雅号。

关于胎盘的功能，不正确的是

下列哪项不符合"无瘤"外科原则

英国法学家梅特兰评价说：“从未有过如此丰富的一流智慧被投放到一次立法行为当中”，指的是下列哪一部法典?()

当降水深度超过()时，可在管井井点中采用深井泵。

室内消火栓栓口动压大于()MPa时，必须设置减压装置。

买入返售金融资产收入属于()。

铁路运输企业在竞争性领域实行()。

设组合框Combol中有3个项目，则以下能删除最后一项的语句是

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

二级Access

NCRE全国计算机二级

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分别是25、8、2002、【】。a=day(now)b=month(now)c=year(now)d=weekday(now)

栈和队列的共同特点是

查询十天前的记录应使用()作为准则。

For…Next循环一般是用来给数组元素()赋值。

下列关于SQL语句及其用途的叙述中，正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。

若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。

贺铸因其《青玉案》(凌波不过横塘路)一阋结尾三句“__________”而获得了“__________”的雅号。

关于胎盘的功能，不正确的是

下列哪项不符合"无瘤"外科原则

英国法学家梅特兰评价说：“从未有过如此丰富的一流智慧被投放到一次立法行为当中”，指的是下列哪一部法典?()

当降水深度超过()时，可在管井井点中采用深井泵。

室内消火栓栓口动压大于()MPa时，必须设置减压装置。

买入返售金融资产收入属于()。

铁路运输企业在竞争性领域实行()。

设组合框Combol中有3个项目，则以下能删除最后一项的语句是

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。

贺铸因其《青玉案》(凌波不过横塘路)一阋结尾三句“”而获得了“”的雅号。