早教吧作业答案频道 -->数学-->
计算机公共基础知识的计算题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....的网友还看了以下：
一个深度为I(I≥1)的二叉树有2i－1个结点的树()。A.是完全二叉树B.不一定是满二叉树C.深度 2020-05-24 …
一个深度为I(I≥1)的二叉树有n个结点,从1－n对结点自上而下,自左至右编号,这样的树()。A.是 2020-05-24 …
下面的说法正确吗?对的打勾,错的打叉一个西瓜约重2千克.（)第一季度有91天的这一年是闰年（）边长 2020-06-02 …
我想请教大家一个关于表格公式的问题,比如2012-1-1,我想变成2012-7-1,公式怎么写?变 2020-06-08 …
如图所示，是形象地描述声音在空气中传播的示意图．（1）音叉的叉股向外侧振动时，会压缩侧邻近的空气， 2020-06-26 …
计算机二级公共基础知识关于二叉树真是晕死我了啊!1、二叉树的第K层上,最多有()个结点?2、深度为 2020-06-28 …
图1有1个数叉,图2有3个树叉,图3有8个树叉,图4有18个树叉,问图7比图6多多少个? 2020-07-08 …
,（1,2,-1）×（-2,1,-1）的叉积怎么算 2020-07-14 …
5+4+3+2+1可以用什么公式表示数字变大时肯定要用公式表示从1000一直加到327怎么表示?3 2020-07-19 …
二叉树的高度等于什么？今天碰到2个选择题：1.设二叉树根节点的层数为0,一颗高度为h的曼二叉树的节点 2021-01-02 …