一道数据结构,完全二叉树的题目,求助!题目为: 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )A 7 B 8 C 9 D 10PS:我选的A,对不? 知道的朋友帮助下,思路,用的什么
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/01 07:33:11
一道数据结构,完全二叉树的题目,求助!题目为: 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )A 7 B 8 C 9 D 10PS:我选的A,对不? 知道的朋友帮助下,思路,用的什么
一道数据结构,完全二叉树的题目,求助!
题目为:
已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )
A 7 B 8 C 9 D 10
PS:我选的A,对不?
知道的朋友帮助下,思路,用的什么公式,性质请说清楚!
满意一定追加!
一楼的和没说一样,请给出思路,用的哪个公式哪个性质,满意一定追加!
一道数据结构,完全二叉树的题目,求助!题目为: 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为:( )A 7 B 8 C 9 D 10PS:我选的A,对不? 知道的朋友帮助下,思路,用的什么
应该是B
只有一种情况,层数才可能是8即:
第七层全部排满(64个节点)
第八层只有一个节点
总共的叶子节点就为7层的63个+八层的1个;
没有公式,按完全二叉树的性质推论下就知道.
原来你对定义不熟悉:
(1)完全二叉树——若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边,这就是完全二叉树.
(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,.
一道数据结构,完全二叉树的题目,求助!题目为: 已知一棵完全二叉树有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个结点,度为一的结点有几个,叶子结点有几个?