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

admin2013-10-28 95

问题设树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/TArp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，对于同一个数据库中的多个表，若想建立表间的关联关系，就必须给表中的某字段_______________。
窗体由多个部分组成，每个部分称为一个节，大部分的窗体只有【】。
数据规范化的基本思想是逐步消除数据依赖关系中不合适的部分，并使依赖于同一个数学模型的数据达到_______________。
表操作共有3种视图，分别是设计视图、打印视图、【】视图。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
在一个单链表中删除p所指结点时，应执行以下操作：q=p-＞next：p-＞data=p-＞next-＞data；p-＞next=______；free(q)；
在一棵二叉树上第8层的结点数最多是______。
定义了二维数组A(3to8,3)，该数组的元素个数为______。

随机试题

女性，26岁。1个月来渐感乏力、头晕、面色苍白，现妊娠35周，既往体健。化验血Hb　88g/L，MCV　120fl，MCH　38pg，WBC　3.4×109/L，PLT　84×109/L，网织红细胞1.5%。
患儿，2岁。室间隔缺损，发热、咳嗽、呼吸困难1天，以“肺炎”收入院。查体：患儿全身发绀、精神差。其发绀的主要原因是
某妇女，30岁，人工流产后，月经周期28～30d，经期8～12d，经量不定。根据临床表现，首先考虑
(　　)不仅对解决施工成本管理过程中的技术问题是不可缺少的，而且对纠正施工成本管理目标偏差也有相当重要的作用。
出售抵货款装修后的房子，取得收入300万元，抵货款250万元，装修花30万元，请问营业税是()万元。
【2015山东省属】由于遗忘进程是先快后慢，所以我们要()。
王某承包村里的鱼塘，经过精心饲养，收成看好。就在鱼出塘上市之际，王某不幸溺水而死，而其两个儿子都在外地工作，无力照管鱼塘。王某的同村好友李某便主动担负起照管鱼塘的任务，并组织人员将鱼打捞上市出卖，获得收益4万元，其中，应向村里上缴1万元，李某组织人员打捞和
乙于2020年10月1日起就职于甲公司，但双方仅口头上订立了为期3年的劳动合同，并约定乙每月工资为4000元。若甲公司不与乙签订书面劳动合同，则2020年11月1日起，甲公司应当每月向乙支付工资()元。
一切哲学都是
Thewordscienceisheardsoofteninmoderntimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,its

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，对于同一个数据库中的多个表，若想建立表间的关联关系，就必须给表中的某字段_______________。

窗体由多个部分组成，每个部分称为一个节，大部分的窗体只有【】。

数据规范化的基本思想是逐步消除数据依赖关系中不合适的部分，并使依赖于同一个数学模型的数据达到_______________。

表操作共有3种视图，分别是设计视图、打印视图、【】视图。

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

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

在一个单链表中删除p所指结点时，应执行以下操作：q=p-＞next：p-＞data=p-＞next-＞data；p-＞next=______；free(q)；

在一棵二叉树上第8层的结点数最多是______。

定义了二维数组A(3to8,3)，该数组的元素个数为______。

女性，26岁。1个月来渐感乏力、头晕、面色苍白，现妊娠35周，既往体健。化验血Hb 88g/L，MCV 120fl，MCH 38pg，WBC 3.4×109/L，PLT 84×109/L，网织红细胞1.5%。

患儿，2岁。室间隔缺损，发热、咳嗽、呼吸困难1天，以“肺炎”收入院。查体：患儿全身发绀、精神差。其发绀的主要原因是

某妇女，30岁，人工流产后，月经周期28～30d，经期8～12d，经量不定。根据临床表现，首先考虑

( )不仅对解决施工成本管理过程中的技术问题是不可缺少的，而且对纠正施工成本管理目标偏差也有相当重要的作用。

出售抵货款装修后的房子，取得收入300万元，抵货款250万元，装修花30万元，请问营业税是()万元。

【2015山东省属】由于遗忘进程是先快后慢，所以我们要()。

乙于2020年10月1日起就职于甲公司，但双方仅口头上订立了为期3年的劳动合同，并约定乙每月工资为4000元。若甲公司不与乙签订书面劳动合同，则2020年11月1日起，甲公司应当每月向乙支付工资()元。

一切哲学都是

Thewordscienceisheardsoofteninmoderntimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,its

女性，26岁。1个月来渐感乏力、头晕、面色苍白，现妊娠35周，既往体健。化验血Hb　88g/L，MCV　120fl，MCH　38pg，WBC　3.4×109/L，PLT　84×109/L，网织红细胞1.5%。

(　　)不仅对解决施工成本管理过程中的技术问题是不可缺少的，而且对纠正施工成本管理目标偏差也有相当重要的作用。