作业帮 > 数学 > 作业

一道数据结构,完全二叉树的题目,求助!

来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/09/18 22:12:11
一道数据结构,完全二叉树的题目,求助!
题目为：
已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为：( )
A 7 B 8 C 9 D 10
PS：别光给答案
我要的是思路
用了哪个性质,哪儿公式请说明.
初学,满意一定追加!
设根节点的深度为1.从上到下的个数依次为1/2/4/8……,每层最多有叶子节点的个数为2的（i-1）次方,i 为深度.这里的n=64,因此,64=2的（i-1）方,所以i=7. 但是,由于是完全二叉树,因此可以在第八层里有1个叶子节点（最多只能有一个）,第八层的那个叶子节点将第七层的覆盖.故可能达到的最大深度为8.
数据结构题目：在有n个叶子结点的完全二叉树中,最多有多少个结点? 数据结构的一道题目,一棵度为2的树与一棵二叉树有什么区别. 数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个数为? 完全二叉树的定义, 数据结构,关于线索二叉树 数据结构二叉树定义问题 数据结构折半查找的二叉查找树的问题 数据结构的二叉树求深度的问题. 数据结构怎么还原中序表达式的二叉树 菜鸟求教,数据结构二叉树的深度计算问题 求一道数据结构题目!C语言的! 数据结构问题：一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?