设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2016-12-13 75

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于关系运算的叙述中正确的是（）。
以下关于文件的叙述中，错误的是（）。
以下叙述中错误的是（）
以下关于MsgBox的叙述中，错误的是（）
下列叙述中正确的是()。
下述关于数据库系统的叙述中，正确的是（）。
下列关于文件的叙述中，错误的是（）。
用下面语句定义的数组的元素个数是（）。DimA(-3To5)AsInteger
具有3个结点的二叉树有______。
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

随机试题

男性，55岁。长期饮酒，有酒精性肝病史。3天前受凉后开始出现高热伴胸痛，咳嗽、咳少量脓痰偶带血丝。查体：体温39．8℃，呼吸26次／分，双肺未闻及干湿啰音。胸片示右肺下叶背段浸润阴影，见多发性脓腔，部分伴液平面。血常规：白细胞18×109／L，中性粒细胞占
铁剂使用中应当注意
防水混凝土终凝后应立即进行养护，养护时间不应少于(　　)d。
资产管理业务的存在风险不包括()。
A企业2017年1—6月拥有的房产、土地情况以及发生的业务如下：(1)拥有厂房原值2500万元，3月底给厂房安装了智能化楼宇设施，整体安装价值200万元；A企业拥有露天游泳池原值300万元；独立围墙原值150万元。A企业占地面积6000平方米，其中30
某产品市场需求函数为Q=100一P，参与市场的企业的成本函数相同，均为TC=2Q2+75，各企业都以其他企业产量一定为前提使自己的利润最大化。试求：最多有多少企业参与市场?
我国现代学位制度最早形成于()。
中国文学史上有“魏晋人物晚唐诗”的说法，魏晋人物的风度一直为后世人企慕。魏晋是士大夫的时代，士大夫们崇尚清谈，清谈便成为一种社会风气，而清谈又立足于三部著作，它们被称为“三玄”，“三玄”是指()
软件质量因素分为产品运行、修改和【】等三个方面。
()国民生产总值()商品经济()管理不善()合资企业

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级VB

NCRE全国计算机二级

下列关于关系运算的叙述中正确的是（）。

以下关于文件的叙述中，错误的是（）。

以下叙述中错误的是（）

以下关于MsgBox的叙述中，错误的是（）

下列叙述中正确的是()。

下述关于数据库系统的叙述中，正确的是（）。

下列关于文件的叙述中，错误的是（）。

用下面语句定义的数组的元素个数是（）。DimA(-3To5)AsInteger

具有3个结点的二叉树有______。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

铁剂使用中应当注意

防水混凝土终凝后应立即进行养护，养护时间不应少于( )d。

资产管理业务的存在风险不包括()。

某产品市场需求函数为Q=100一P，参与市场的企业的成本函数相同，均为TC=2Q2+75，各企业都以其他企业产量一定为前提使自己的利润最大化。试求：最多有多少企业参与市场?

我国现代学位制度最早形成于()。

中国文学史上有“魏晋人物晚唐诗”的说法，魏晋人物的风度一直为后世人企慕。魏晋是士大夫的时代，士大夫们崇尚清谈，清谈便成为一种社会风气，而清谈又立足于三部著作，它们被称为“三玄”，“三玄”是指()

软件质量因素分为产品运行、修改和【】等三个方面。

()国民生产总值()商品经济()管理不善()合资企业

防水混凝土终凝后应立即进行养护，养护时间不应少于(　　)d。