早教吧作业答案频道 -->数学-->
计算机公共基础知识的计算题1.在一棵二叉树上第5层的节点数最多是:()答案写的是16,并且写了一个公式:2n-1.可是把n=5带入,结果不是9吗,怎么得的16呢?
题目详情
计算机公共基础知识的计算题
1.在一棵二叉树上第5层的节点数最多是:()
答案写的是16,并且写了一个公式:2n-1.可是把n=5带入,结果不是9吗,怎么得的16呢?
1.在一棵二叉树上第5层的节点数最多是:()
答案写的是16,并且写了一个公式:2n-1.可是把n=5带入,结果不是9吗,怎么得的16呢?
▼优质解答
答案和解析
估计是你的书印刷错误了,公式是2的n-1次方,即2^(n-1),不是2(n-1).第一层1个节点,第二层最多是2个,第三层最多是4个(即第二层的每个节点都有两个子节点),以此类推,第四层是最多是8个,第五层最多是16个.
看了计算机公共基础知识的计算题1....的网友还看了以下:
数和数码的数学题~1、一本书共132页,在这本书页码中,共用了多少个数字?2、求1×2×3×4×5 2020-05-13 …
某人以一年期的定期储蓄把一万元存入银行,当年的年利率为x,第2年他把第1年的存款的本利和继续存入银 2020-06-07 …
(规律探究题)某体育馆用大小相同的长方形木块镶嵌地面,第1次铺2块,如图,第2次把第1次铺的完全围 2020-06-26 …
某体育馆用大小相同的长方形木板镶嵌地面,第1次铺2块如图①;第2次把第1次铺的完全围起来,如图②, 2020-07-01 …
一叠纸牌,共2006张,先把第1张丢掉,把第2张放到最下面,然后把第3张丢掉,把第4张放到最下面, 2020-07-14 …
圈动物.(1)把第1列,第1个小动物用○圈起来.(2)在第3列,第3个小动物下面画△.(3)把你喜 2020-07-25 …
在平面直角坐标系中,(1)取若干个横坐标、纵坐标都是整数的点,画出这些点组成的一个凸多边形;(2) 2020-08-02 …
合成名词变复数的方法有一种是把第1个或最后1个词变成复数,但是什么时候是把第1个变复数,什么时候把最 2020-12-06 …
小粗心在做一道加法算式时,把第1个加数个位上的3看成了6,把第2个加数十位上的1错看成了4,这样得到 2020-12-14 …
关于等效平衡的简单问题假设2A(g)+3B(g)=C(g)+3D(g)平衡1:10.51.50.5平 2021-01-27 …