满二叉树节点问题(计算机二级VF)深度为5的满二叉树
编辑： admin 2017-12-03
-
4
满二叉树的结点公式是(2的m次方后）,再减去一；而本题目是求它的叶子结点数,即最后一层的结点数,所以应为2的（5-1）次方,即2的4次方=16:；注意结点数和叶子结点数的概念是不同的.
类似问题
类似问题1：问一道计算机二级的题目：设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?[数学科目]
不是满二叉树,按完全二叉树计算
设叶子数n0,度为1个数n1,度为2个数n2
二叉树有n0 = n2+1,结点总数n0 + n1 + n2 = 2 n2 + n1 + 1 = 700
完全二叉树度为1的结点最多1个,于是n1 = 1,所以n0 = 350,n1= 349
类似问题2：一道VF中的题 一棵二叉树有10个度为1的结点,7个度为2的结点,则二叉树共有多少个结点?请高手回答时附带计算的过程,谢谢了[数学科目]
25度为0的结点比为2的多一个.
类似问题3：二级VF中,已知完全二叉树的结点数,怎么算它的层数?（急,如题：设一棵完全二叉树共有699个结点,那么它的层数为多少?[数学科目]
完全二叉树中第一层有1个结点,第二层有2个结点,以此类推,第 i 层就有2的 i-1 次方个结点,所以列出方程得层数为,以2为底699的对数,再加1,如果结果不为整数的话,向下取整就行了,最后的答案是11层
类似问题4：计算机二级VF怎么样.
好1!
类似问题5：计算机二级公共基础.某二叉树共有12个结点,其中叶子结点只有一个.则该二叉树的深度为(根节点在第一层) 怎么算?答案中提到的度为1的节点是什么意思?我没有专门学过公共基础勿喷≧﹏≦[数学科目]
度为1就是叶子节点