早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
题目
设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。
参考答案
正确答案：1024
1024 解析：对满二叉树，除了叶子结点外，其他所有结点的度都为2，第一层根结点为1个，第二层为21个，第三层为22个，……，第1层为2i-1个结点。
1024 解析：对满二叉树，除了叶子结点外，其他所有结点的度都为2，第一层根结点为1个，第二层为21个，第三层为22个，……，第1层为2i-1个结点。
看了设满二叉树的根结点为第一层结点...的网友还看了以下：
在计算机程序中,二叉树是一种表示数据结构的方法.如图一,一层二叉树的结点总数为1,二层二叉树的结点 数学 2020-05-17 …
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是BDHGEFCA,那么对 计算机类考试 2020-05-23 …
如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( 计算机类考试 2020-05-23 …
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 计算机类考试 2020-05-24 …
于二叉树的叙述,正确的一项是：A：在二叉树中,任何一个结点的度都是2B：二叉树的度为2C：在二叉树 语文 2020-07-14 …
数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据, 其他 2020-07-23 …
如果一个正整数能表示为两个连续偶数的平方差,那么称这个正整数为"神秘数"如:4=二平方减零的平方十二 数学 2020-11-19 …
准备不少于10个的邮政编码,设计一棵二叉树,高度不少于5,并完成下列要求1．创建二叉树的二叉链表存储 其他 2020-11-27 …
设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEH 其他 2020-12-05 …
已知一个二叉树的中序遍历序数为DBEHAFCIG，后序遍历序列为DHEBFIGCA，画出该二叉树并写 其他 2020-12-05 …