首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-06-11
64
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
350
解析
完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2^9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2^(9-1)-95=161个,所以所有的结点个数为:189+161=350个。
转载请注明原文地址:https://kaotiyun.com/show/kuJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序 int func(int a,int b) { return(a+b); } main() { int x=3,y=6,z=7,r; r=func(func(x,y),z); printf("%\d\n",r); }该程序的输出的结果是____
以下正确的描述是:在C语言程序中______。
以下程序段的输出结果是______。 int a=1234; printf("%2d\n",a);
下面程序的运行结果是______。#defineDOUBLE(x,y)x/ymain(){intx=4,y=2,t;t=DOUBLE(x+y,x-y);printf("%d",t);}
若有以下说明和定义 union dt { int a;char b; double c;} data; 以下叙述中,错误的是______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
给定程序MODI1.C中函数fun的功能是:求出字符串中最后一次出现的子符串的地址,通过函数值返回,在主函数中输入从此地址开始的字符串;若未找到,则函数值为MULL。例如,当字符串中的内容为:"abcdabfcdx",t中的内容为:"ab"时,输出结果应
有以下程序 #include <stdio.h> main() { FILE *fp1; fp1=fopen("f1.txt","w"); fprintf(fp1,"abc"); fclose(fp1); } 若文本文件f1.txt中原有内容为:good,
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。
随机试题
A.简单随机抽样B.系统抽样C.分层抽样D.整群抽样E.多阶段抽样多用于大规模调查的是
轻度营养不良的临床表现中,下列哪项是不恰当的
根据《保护工业产权的巴黎公约》,关于优先权,下列哪一选项是正确的?(2009年试卷一第42题)
竞争性谈判是指由选聘人成立的谈判小组分别与所选定的几家咨询单位进行谈判,其中咨询单位应不少于()家。
调查基坑开挖范围内及影响范围内的各种管线的方法有()。
全面风险管理模式阶段的特点有()。
定义:①违约责任:指违反合同约定的义务或者违反合同法规定的义务而产生的责任。②侵权责任:指侵害他人的财产权利和人身权利而产生的责任。③刑事责任:指因实施犯罪而由司法机关强制犯罪者承受的刑事惩罚或某种法律评价负担。典型
Access数据库的结构层次是
Abridecan______ifshefindshermarriagegiftuseless.
Traditionally,theAmericanfarmerhasalwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequites
最新回复
(
0
)