一个有2001个结点的完全二叉树的高度为?
你们老师的结论是对的,树的高度为11。
由
完全二叉树
的结点数T与高度h的关系为T
=
2^h
-
1
可知:2^10
-
1<
2001
<
2
^11
-
1
所以该完全二叉树的高度为11
完全二叉树度为1的结点数为要么为1,要么为0;由于度为2的结点数和度为0结点数相差为1;所以两者之和必为奇数,现在总结点数为偶数,所以度为1的结点数应为奇数,所以有一个度为1的结点。
树的高度为11。
由完全二叉树的结点数T与高度h的关系为T = 2^h - 1
可知:2^10 - 1< 2001 < 2 ^11 - 1
所以该完全二叉树的高度为11
扩展资料:
按照某种遍历方式对二叉树进行遍历,可以把二叉树中所有结点排列为一个线性序列。在该序列中,除第一个结点外,每个结点有且仅有一个直接前驱结点;除最后一个结点外,每个结点有且仅有一个直接后继结点。
但是,二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点是什么,二叉树的存储结构中并没有反映出来,只能在对二叉树遍历的动态过程中得到这些信息。
为了保留结点在某种遍历序列中直接前驱和直接后继的位置信息,可以利用二叉树的二叉链表存储结构中的那些空指针域来指示。
参考资料来源:百度百科-二叉树
完全二叉树度为1的结点数为要么为1,要么为0;由于度为2的结点数和度为0结点数相差为1;所以两者之和必为奇数,现在总结点数为偶数,所以度为1的结点数应为奇数,所以有一个度为1的结点。
树的高度为11。
由完全二叉树的结点数T与高度h的关系为T = 2^h - 1
可知:2^10 - 1< 2001 < 2 ^11 - 1
所以该完全二叉树的高度为11
扩展资料:
二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。
二叉树的存储结构中并没有反映出来,只能在对二叉树遍历的动态过程中得到这些信息。为了保留结点在某种遍历序列中直接前驱和直接后继的位置信息,可以利用二叉树的二叉链表存储结构中的那些空指针域来指示。
参考资料来源:百度百科-二叉树
你们老师的结论是对的,树的高度为11。
由完全二叉树的结点数T与高度h的关系为T = 2^h - 1
可知:2^10 - 1< 2001 < 2 ^11 - 1
所以该完全二叉树的高度为11
是2i,不是2i+1,你举个简单的例子就可以看出来的,比如7个节点时(也就是三层时),编号为1的左子树编号是2,编号2的左子树是4,编号3的左子树编号为6。。。。以此就可以看出来。析] 一棵二叉树每层只有1个结点,则具有1025个结点的二叉树的最大高度为1025。一个具有1025个结点的完全二叉树的高度为11。这一个具有1025个结点的二叉树的高h为11至1025之间。最佳答案有误, 如果根的层次为1, 其高度k应为6, 最大结点数为2的k次方后再减1, 如题应为2的6次方后减1为63, 即高度
根的层次为一就是说根节点为第一层来算(有的时候把根节点作为第0层看,这里为了避免误解所以说明了根节点层次看为1),你所说的高度应该就是我们那时候说的深度吧,深度(高度)是指的树中所有结点的最大层次数。所以对于二叉树,如果把根节点作为第0层看,深度为k的二叉树最多有2的k次方减1个节点。根节点作为第1层看,深度为k的二叉树最多有2的(k-1)次方减1个节点。所以答案:深度为7。因为2的(7-1)次方减1等于64。OK,理解否?
0
电路理论基础的图书信息(一)
3)本质:是电流连续性的表现,即流入结点的电流等于流出结点的电流。实际应用:实际问题中的交通问题,有些也是以基尔霍夫电流定律为背景设立的。1.6 基尔霍夫电压定律与能量守恒公理1.7 特勒根定理如果有两个具有n个结点和b条支路的电路,它们具有相同的图,但由内容不同的支路构成。假设各支路电流和电压都取关联参考...
为什么换乙醇汽油会有一个3万公里的结点?!
答:乙醇,俗称酒精,变性燃料乙醇是按国标GB18350—2001质量标准,通过专用设备、特定脱水工艺,生产出含量在99.2%(v\/v)以上的无水乙醇。经过变性处理后,不能食用仅供混配车用乙醇汽油的燃料乙醇。 三、车用乙醇汽油的标号有几种? 答:车用乙醇汽油按研究法辛烷值划分。标志方法是在车用乙醇汽油标号前加注字母E,目前...
中国移动何时成立
有16人获得行业教授高级工程师任职资格,3人获得全国劳动模范称号,31个集体被评为"全国青年文明号",绝大多数企业被评为当地文明单位。 2001年大事记 1月19日,中国移动通信与全国华联集团北京华联综合超市有限公司签署在全国范围内开展业务合作的框架协议。 2月20日,在法国嘎纳举行的第六届全球GSM年会上,中国移动通信...
部署图是行为图吗
UML部署图经常被认为是一个网络图或技术架构图,图2是该风格的一个例子,它描述了一个简单组织的技术基础结构。 注意图2是一个非常简单的例子,像这样的图,许多组织将会有几十甚至几百个结点。虽然在图的有限范围内注明组件的部署情况是可以显示它的作用的,例如图1,但图很快地就变得笨重起来。 图...
系统采用的数据模型
②一条弧最多作为某个线对象的一部分。③一个面片最多作为某个面对象的一部分。④一个面片在它的右侧只有一个体对象。⑤一个面片在它的左侧只有一个体对象。 (12)对于几何对象:①点对象由一个结点精确地表示。②线对象由一条或多条弧链接而成,有起点和终点,无分叉和环。③面对象由一个或几个相连接的...
2009年10月1日是星期四,2009年12月1日是星期几?2001年1月1日呢?
+2(2004和2008是2个闰年,各多加1天)+30*9(2009年,1-9月先全作小月计算)-2(2009.2月平少2天)+5(2009年,1,3,5,7,8共5个大月)+1(2009.10.1)-1(2001.1.1)=3195 所以有(X+3195)对七取余=四 因3195对七取余=三 所以,X有最小解四-三=一 所以,2001年1月1日是星期一 ...
计算机的发展状况。
计算机的未来充满了变数,性能的大幅度提高是不可置疑的,而实现性能的飞跃却有多种途径。不过性能的大幅提升并不是计算机发展的唯一路线,计算机的发展还应当变得越来越人性化,也要注重环保。计算机从出现至今,经历了机器语言、程序语言、简单操作系统和Linux、Macos、BSD、Windows等现代操作系统四代,运行...
5个回答 - Internet起源的时间,它的前身叫什么?
20世纪50年代末,正处于冷战时期。当时美国军方为了自己的计算机网络在受到袭击时,即使部分网络被摧毁,其余部分仍能保持通信联系,便由美国国防部的高级研究计划局(ARPA)建设了一个军用网,叫做“阿帕网”(ARPAnet)。阿帕网于1969年正式启用,当时仅连接了4台计算机,供科学家们进行计算机联网实验用,...
石家庄第二十七中学在哪里?
石家庄第二十七中学简介石家庄市第二十七中学创建于1989年,是一所现代化完全中学,2001年晋升为河北省示范性中学,占地面积72.1亩,建筑面积达3.4万平方米,分南北两个校区。学校拥有现代化的教学楼、实验楼、办公楼、图书馆、电教楼、教工宿舍楼、学生餐厅和公寓楼,是“全国精神文明建设先进单位”、“...
幼儿园全园教学工作总结
我园设立了、工会、家长委员会、教研组、教职工大会五个组织机构,设立正副园长各一名,后勤助理、教研...“三现代教育演讲”比赛中,大四班黎绮琪小朋友获优秀奖,在2001年8月初,我园幼儿体操队代表镇参加...我们还坚持“能者为师”,挖掘每个教师身上的“能”,以此为结点不断发散。通过师徒结对、教师制作教...
东野盼复方: 完全二叉树度为1的结点数为要么为1,要么为0;由于度为2的结点数和度为0结点数相差为1;所以两者之和必为奇数,现在总结点数为偶数,所以度为1的结点数应为奇数,所以有一个度为1的结点. 树的高度为11. 由完全二叉树的结点数T与...
福海县19578629503: 数据结构题: 一棵完全二叉树上有2001个结点,其中叶子结点的个数是( ). A. 1000 - ?
东野盼复方: 设N0,N1,N2代表度为0,1,2的节点,则N0,N1,N2满足 N0+N1+N2=2001 ----------------(1) N0*0+N1*1+N2*2=2001-1---------( 2 ) 由(2)==>N1+2N2=2000--------(3) 由于在完全二叉树中N1只能取0或者1,由(3)得 N1=0,N2=1000 ---------(4) 再由(1),(4)得 N0=1001 即为所求!
福海县19578629503: 对于一棵具有n个结点的完全二叉树,若一个结点的编号为i(1≤i≤n),则它的双亲结点的编号为 - -------左孩子 - ?
东野盼复方: 具有n个结点的完全二叉树,根节点为1,那么它的左孩子为2,右孩子为3,依次类推;若该结点不是根结点则编号为i的结点的父结点为(i/2向下取整);若该2*i
福海县19578629503: 数据结构问题:一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个? - ?
东野盼复方: 根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1. 根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50 所以度为1的结点有一个,叶子结点有50个
福海县19578629503: 在一棵 具有n个结点的完全二叉树,树枝结点的最大编号为?谢谢 - ?
东野盼复方: 在一棵 具有n个结点的完全二叉树,树枝结点的最大编号为(n-1)/2. 一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同. ...
福海县19578629503: 有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数 - ?
东野盼复方: 只要了解完全二叉树的结构的话,很好算的呀.我算了下度为2的点节点是511个,剩下的1000-511=489都是叶子节点啦,呵呵,希望对你有帮助,
福海县19578629503: 数据结构,二叉树基本问题:一棵完全二叉树中有1001个节点,其中叶子节点的个数是? - ?
东野盼复方: 应该是501个 1001-511 =490 490/2=245 256-245=11 490+11=501个
福海县19578629503: 有999个结点的完全二叉树深度为?写下简要的计算过程 - ?
东野盼复方: ^1层的完全二叉树,有2^0=1个结点(=2^1-1) 2层的完全二叉树,有2^0+2^1=3个结点=(2^2-1) 3层,有2^0+2^1+2^2=7个结点=(2^3-1)显然,按照上述规律,大于等于999,并且最接近的数是1024(=2^10-1)答案:深度为10层.
福海县19578629503: 一棵完全二叉树上有199个结点,则该二叉树共有多少个分支结点 - ?
东野盼复方: 99 设此完全二叉树的总结点数为T,分支结点数为M,叶子节点数为N 由题意可知T = 199.由于此树是完全二叉树,所以其叶子结点数 N = (T + 1) / 2 因此 N = 100 所以分支结点数M = T - N = 99 扩展资料: 二叉树的性质: 性质1:二叉树的第i层...
福海县19578629503: 设一棵完全二叉树有1000个结点, 它有多少个结点只有非空左子树? - ?
东野盼复方: 完全二叉树除最后一层,其他层都是满结点的.如下面的树形 o o/ \ / \o o o o/ \ / / \ o o o o o所以只有非空左子树,没有右子树的要么1个,要么0个,这题跟完全二叉树度为1的点有几个一样. 本题1000个结点,是偶数个,所以可知,度为1的点是1个. 答案 : 1个