早教吧 育儿知识 作业答案 考试题库 百科 知识分享

计算机公共基础知识的计算题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....的网友还看了以下: