设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2017-11-29 79

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。故n=n₁+2n₀-1=1+2n₀—1=2n₀，则n₀=n／2=700／2=350。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

下列不属于Access2010的控件是

下列选项中，不属于窗体的“数据”属性的是()。

下列关于SQL命令的叙述中，错误的是()。

要在报表的页脚输出当前系统日期和时间，则应将相应文本框的控件来源属性设置为()。

采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcaAsNewADODB．Connection’连接对象DimrsAsNewADODB．Recordset’记录

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dima1(4，4)，a2(4，4)Fori=1To4Forj=1To4al(i，j)=i+ja2(i，j)=

算法时间复杂度的度量方法是

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是

可持续营销

会计人员在编制记账凭证时，将领用的属于行政管理部门用材料误计入制造费用并已登记入账，应采用的错账更正方法是()。

肩关节脱位哪项考虑是不正确的

慢性淋巴细胞性白血病的特点有

将胶片装入铺有石灰的木箱内，密闭闷之(使内部水分向胶片表面扩散)，此操作称为

A．儿茶酚胺B．β内啡肽C．GnRHD．孕激素E．雌激素

皮肤鳞状细胞癌和基底细胞癌不同之处，以下哪项是正确的

2010年8月1日，某公司申请破产。8月10日，法院受理并指定了管理人。该公司出现的下列哪一行为属于《破产法》中的欺诈破产行为，管理人有权请求法院予以撤销?(2011年卷三31题，单选)

外国投资者对上市公司进行战略投资，取得单一上市公司25%或以上股份并承诺在10年内持续持股不低于25%，商务部在颁发的外商投资企业批准证书上加注“()”。

下列选项中，不能成为典当标的的是()。