早教吧作业答案频道 -->数学-->
计算机公共基础知识的计算题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....的网友还看了以下:
唐诗赠汪伦,诗中最后一句是用的是()的写作手法 2020-03-29 …
照样子写词语.草翠花开(草和花下面带点的)写3个 2020-04-09 …
下面几个带“是”的句子分为四组,其中与“不知木兰是女郎”中的“是”意义相同的一组是[]①成了什么都 2020-05-13 …
C#where语法问题publicstaticTAsActual(thisTpersistable 2020-05-20 …
四字词语尾数带是的有什么? 2020-06-19 …
呼吸时,两条声带是的. 2020-11-05 …
下面的句子是比喻句吗?是的写“T”,不是的写“F”。1.我把母亲抱在怀里,就像小时候母亲无数次抱我那 2020-11-08 …
8.课文第二和第四自然段在写法上有什么不同?这样写有什么好处?阅读提示:反复诵读这两个自然段,学习以 2020-12-04 …
仿写句子例句理想是驱逐的烈火仿写理想是,的写理想是什么什么的什么 2020-12-07 …
放在传送带上的货物,与传送带一起向右运动,如图所示,那么货物相对于传送带是的,相对于地面是的. 2020-12-12 …