一道数据结构,完全二叉树的题目,求助!题目为: 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )A 7 B 8 C 9 D 10PS:别光给答案 我要的是思路 用了哪个性质,哪儿

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 03:08:35

一道数据结构,完全二叉树的题目,求助!题目为: 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )A 7 B 8 C 9 D 10PS:别光给答案 我要的是思路 用了哪个性质,哪儿
一道数据结构,完全二叉树的题目,求助!
题目为:
已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )
A 7 B 8 C 9 D 10
PS:别光给答案
我要的是思路
用了哪个性质,哪儿公式请说明.
初学,满意一定追加!

一道数据结构,完全二叉树的题目,求助!题目为: 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )A 7 B 8 C 9 D 10PS:别光给答案 我要的是思路 用了哪个性质,哪儿
设根节点的深度为1.从上到下的个数依次为1/2/4/8……,每层最多有叶子节点的个数为2的(i-1)次方,i 为深度.这里的n=64,因此,64=2的(i-1)方,所以i=7. 但是,由于是完全二叉树,因此可以在第八层里有1个叶子节点(最多只能有一个),第八层的那个叶子节点将第七层的覆盖.故可能达到的最大深度为8.

一道数据结构,完全二叉树的题目,求助!题目为: 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )A 7 B 8 C 9 D 10PS:我选的A,对不? 知道的朋友帮助下,思路,用的什么 一道数据结构,完全二叉树的题目,求助!题目为: 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )A 7 B 8 C 9 D 10PS:别光给答案 我要的是思路 用了哪个性质,哪儿 数据结构题目:在有n个叶子结点的完全二叉树中,最多有多少个结点? 数据结构的一道题目,一棵度为2的树与一棵二叉树有什么区别. 数据结构完全二叉树问题一棵完全二叉树的第9层有200个叶结点,则该完全二叉树最多有【】个结点 数据结构二叉树问题高度为5的完全二叉树中含有结构点数至少为几个? 数据结构题目:设一棵完全二叉树具有2009个结点,则此完全二叉树有多少叶子结点?有多少度为2的结点?答案是 1005,1004怎么算的?求解释 求一道关于数据结构的题一棵完全二叉树上有1001个结点,其中叶子结点的个数是? 数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个数为? 数据结构题目求助! 一道数据结构的题二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG .该二叉树根的右子树的根是: 完全二叉树的定义, 已知一组元素为(55,20,88,12,37,99,60),试画出按元素排列次序插入生成的一棵二叉排序树这是一道数据结构题目,关于二叉树的,希望不要答成化学…… 求解一道国家计算机二级公共基础知识的题目设一颗完全二叉树共有700个结点则在该二叉树中有多少个叶子结点?怎么计算的? 数据结构二叉树题已知DLR:ABCDEFG LDR:CBEDAFG求(1)LRD (2)画出该二叉树 (3)判定该二叉树是否为完全二叉树 (4)画出二叉链表 (5)分配顺序存贮结构空间个数求大神 一道数据结构题目 简单的数据结构判断题:完全二叉树的某结点若无左孩子,则它必是叶结点.对否?完全二叉树的某结点若无左孩子,则它必是叶结点.这认为是对的,哪位高手帮帮忙,看看俺答的对不对? 数据结构问题:一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?