【(高职专科组)第十一届蓝桥杯省模拟赛答案】一棵10层的二叉树,最多包含多少个结点?
2020-05-10 04:15
671 查看
目录
题目:一棵10层的二叉树,最多包含多少个结点?
一棵10层的二叉树,最多包含多少个结点?
注意当一棵二叉树只有一个结点时为一层。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
要点
随便画图就能总结出,第n层,最多有2的(n-1)次方个结点
答案
1023
手写
代码
public class 二叉树最多几个结点 { public static void main(String[] args) { int sum = 1; int num = 1; for (int i = 1; i <= 9; i++) { num = num * 2; sum += num; } System.out.println(sum); } }爱做梦的鱼 原创文章 169获赞 1083访问量 7万+ 关注 私信
相关文章推荐
- 第十一届 蓝桥杯 省 模拟赛 一个包含有2019个结点的无向连通图,最少包含多少条边?
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】小明用积木搭了一个城堡
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】给定一个数列,请问找出元素之间最大的元素距离。
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】给定一个数列,请问数列中最长的递增序列有多长。
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。
- 【JAVA】第十一届蓝桥杯省模拟赛答案(高职专科组)
- 设一棵完全二叉树共有700个结点,则该二叉树共有多少个叶子结点?
- 给定一棵二叉树,每个结点包含一个值。打印出所有满足以下条件的路径: 路径上结点的值加起来等于给定的一个值。注意:这些路径不必从根结点开始。
- 一棵二叉树中总共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为多少个?
- 给定一棵二叉树,每个结点包含一个值。打印出所有满足以下条件的路径: 路径上结点的值加起来等于给定的一个值。注意:这些路径不必从根结点开始。
- 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219
- 124个叶子结点的完全二叉树最多有多少结点?
- 一棵二叉树的广义表表示为a(b(c,d),e(f(g))),它含有度为2的结点_2_个,叶子结点_3_个,e结点的双亲结点为_a_,左孩子结点为_f_,右孩子结点为_null_。
- 将一棵二叉树的所有结点存储在一维数组中,虚结点用#表示,利用性质5
- 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
- 2013年蓝桥杯模拟赛答案
- 一个进程最多能包含多少线程
- 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
- hdu5091-Beam Cannon 线段树+扫描线 求矩形内最多能包含多少个点
- 【数据结构作业四】以二叉链表作存储结构,建立一棵二叉树,并输出该二叉树的先序、中序、后序遍历序列、高度和其叶子结点数。