设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。

admin2019-02-11 84

问题设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。

选项 A、46
B、45
C、44
D、不可能有这样的二叉树

答案C

解析二叉树中只存在度为0、1、2的结点，根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个，可知本题中度为2的结点有20一1=19个。故该二叉树中总的结点数为20+5+19=44个。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“：{^2001—9—10}．{^2001—8—20}”，请问以上操作后，文本框Value属性值的数据类型是
在VisualFoxPro中，下面描述正确的是
打开查询设计器建立查询的命令是
在VisualFoxPro中，查洵设计器和视图设计器很像，如下描述正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。刘丽是新潮公司人事部职员，她的主要工作是负责人员招聘及档案管理等工作。年中的时候，公司应扩大销售规模，面试了大批应聘销售职务的人员，
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校计算机系举办了一场“我爱我的祖国”的活动，活动结束后，由负责宣传的同学将本次活动的相关内容制作成简报，并分别抄报、抄发给相关院
下列叙述中正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点存第1层)()。

随机试题

5个月男孩，母乳喂养，平时易感冒，曾患肺炎3次，哭闹后唇发绀，初步检查结果：发育营养欠佳，胸骨左缘第3～4肋可闻及Ⅲ～Ⅳ／Ⅵ级收缩期杂音，P2亢进，胸片示肺动脉段明显突出，左、右心室增大。肝脏增大的原因是
A．120/70mmHg以下B．125/75mmHg以下C．130/80mmHg以下D．140/90mmHg以下E．150/90mmHg以下慢性肾小球肾炎患者，尿蛋白＜1g/d，血压应控制在
根据《建设工程质量管理条例》，责令工程监理单位停止违法行为，并处合同约定的监理酬金1倍以上2倍以下罚款的情形有()。
SZYV-15-x-2型号的电缆中，“2”表示的是()。
设计单位必须按其()承担相应水利工程设计任务。
成本控制工作的一般步骤是(　　)。
光驱的倍数越大，()。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某ETC(ElectronicTollCollection，不停车收费)系统在高速公路沿线的特定位置上设置一个横跨道路上空的龙门架(TollCantry)，龙
ThefirsttimeIleftmymother,Iwasfiveyearsold.ShetoldmeIcouldn’tgoouttoplay【C1】______Ipickedupmytoys.Who
WhichofthefollowingisTRUEaboutthemarketvalueofApple?

最新回复(0)

设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“：{^2001—9—10}．{^2001—8—20}”，请问以上操作后，文本框Value属性值的数据类型是

在VisualFoxPro中，下面描述正确的是

打开查询设计器建立查询的命令是

在VisualFoxPro中，查洵设计器和视图设计器很像，如下描述正确的是

下列叙述中正确的是

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点存第1层)()。

5个月男孩，母乳喂养，平时易感冒，曾患肺炎3次，哭闹后唇发绀，初步检查结果：发育营养欠佳，胸骨左缘第3～4肋可闻及Ⅲ～Ⅳ／Ⅵ级收缩期杂音，P2亢进，胸片示肺动脉段明显突出，左、右心室增大。肝脏增大的原因是

A．120/70mmHg以下B．125/75mmHg以下C．130/80mmHg以下D．140/90mmHg以下E．150/90mmHg以下慢性肾小球肾炎患者，尿蛋白＜1g/d，血压应控制在

根据《建设工程质量管理条例》，责令工程监理单位停止违法行为，并处合同约定的监理酬金1倍以上2倍以下罚款的情形有()。

SZYV-15-x-2型号的电缆中，“2”表示的是()。

设计单位必须按其()承担相应水利工程设计任务。

成本控制工作的一般步骤是( )。

光驱的倍数越大，()。

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某ETC(ElectronicTollCollection，不停车收费)系统在高速公路沿线的特定位置上设置一个横跨道路上空的龙门架(TollCantry)，龙

ThefirsttimeIleftmymother,Iwasfiveyearsold.ShetoldmeIcouldn’tgoouttoplay【C1】______Ipickedupmytoys.Who

WhichofthefollowingisTRUEaboutthemarketvalueofApple?

成本控制工作的一般步骤是(　　)。