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

admin2017-11-23 79

问题设二叉树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://www.kaotiyun.com/show/fm6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k
假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是
假设已用命令MODIFYMENUmymcnu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是
假设数据库已经打开，要打开其中的视图myview，可使用命令：
表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段)，在下划线处应该填写的SQL语句是USE歌手D
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
数据流图中带有箭头的线段表示的是（）。

随机试题

某酒厂生产的“天宝”牌葡萄酒，其包装正面和两侧的图形、字体、色彩均与已经在我国注册的驰名商标“万宝路”牌卷烟盒相近似，其封口上印的标识也与“万宝路”卷烟封口相近似。该厂所在地的：工商行政管理局发现后，责令该厂停止销售这种葡萄酒，收缴其全部外包装，并处以罚款
Thedrunkmanwasrunningfromsidetosideinthecrowdandheknockedinto______.
构成腹外疝疝环的结构是
A．上中切牙B．上侧切牙C．上尖牙D．下中切牙E．下尖牙全口义齿排牙颈部向唇侧突出，且颈部稍向远中，牙尖在平面上的人工牙是
(2008年)在一定温度下，某反应的标准平衡常数Kθ的数值()。
张某有200万元资金，打算在烟台投资设立一家注册资本为300万元左右的餐饮企业。如张某与王某、李某、赵某共同出资设立了一家特殊普通合伙企业。在执业过程中，张某因重大过失给合伙企业造成了17万元的债务，王某与李某二人因轻微过失给合伙企业造成了20万元的债
注册会计师实施的实质性测试，其性质、时间和范围的确定，最终取决于根据固有风险和控制风险的综合水平所确定的可接受的检查风险。如果可接受的检查风险较高，则实质性测试的性质应以余额测试为主，时间应以期末审计和期后审计为主。(　　)
下列事件的最佳逻辑排列顺序是()。①司机们接受了新型汽油②某种汽油对大气污染严重③用户认为价格太贵，不愿使用④厂家采用新技术降低成本⑤专家研制出某种新型低污染汽油
窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommandl_Click()Fori=1To4x=3Forj=1To3Fork=1To2
Accordingtothetalk,theownerofabikehasto______.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是

假设已用命令MODIFYMENUmymcnu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是

假设数据库已经打开，要打开其中的视图myview，可使用命令：

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

数据流图中带有箭头的线段表示的是（）。

Thedrunkmanwasrunningfromsidetosideinthecrowdandheknockedinto______.

构成腹外疝疝环的结构是

A．上中切牙B．上侧切牙C．上尖牙D．下中切牙E．下尖牙全口义齿排牙颈部向唇侧突出，且颈部稍向远中，牙尖在平面上的人工牙是

(2008年)在一定温度下，某反应的标准平衡常数Kθ的数值()。

下列事件的最佳逻辑排列顺序是()。①司机们接受了新型汽油②某种汽油对大气污染严重③用户认为价格太贵，不愿使用④厂家采用新技术降低成本⑤专家研制出某种新型低污染汽油

窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommandl_Click()Fori=1To4x=3Forj=1To3Fork=1To2

Accordingtothetalk,theownerofabikehasto______.