深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为 A. 62 B. 63 C. 64 D. 65 E. k层上有2^(k-1)个结点、且深度为m的满
完全二叉树指除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干节点。深度为6的满二叉树,节点个数为26一1=63(个),则第7层共有125—63=62(个)叶子节点,分别挂在第6层的左边62个节点上,加上第6层的最后1个叶子节点,该完全二叉树共有63个叶子节点,故B选项正确。
完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为26一1=63,则第7层共有125—63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
本题中,树的前 6 层为满二叉树,结点个数为 26-1=63 个,第 6 层结点 数为26-1=32 个。所以第 7 层有 125-63=62 个叶子结点,分别挂在第 6 层左边的 31 个结点上, 导致第 6 层的最后 1 个为叶子结点,所以全树共有 62+1=63 个叶子结点。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为 A. 62 B. 63 C. 64 D. 65 答案 B正确答案:B解析:对于满二叉树,结点的数目等于2n-1,叶子结点数目为2n-1,n为深度,这里就是2的7次方-1,就是127个结点,叶子结点是64个。然而题目中只有125个结点,说明少了两个结点,那么就少了一...
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。解析如下:对于满二叉树,结点的数目等于2n-1,叶子结点数目为2n-1,n为深度,这里就是2的7次方-1,就是127个结点,叶子结点是64个,然而题目中只有125个结点,说明少了两个结点,那么就少了一个叶子结点,即63个。少了两个结点,那么就少...
百度试题 结果1 题目深度为7旳完全二叉树中共有125个结点,则该完全二叉树中旳叶子结点数为( )。答案: A. 62 B. 63 C. 64 D. 65 相关知识点: 力学 相互作用 力的合成与分解 力的合成 力的平行四边形定则 试题来源: 解析 B 反馈 收藏
深度为7的完全二叉树[1]中共有125个结点[2],则该完全二叉树中的叶子结点数为: A. 62 B. 63 C. 64 D. 65
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为∠ACB=90°∠ACB=90°A62B63C64D65分值: 3.8 相关知识点: 试题来源: 解析 答案:B对于满二叉树,结点的数目等于2n1、n-1,n为深度,这里就是2的7次方-1,就是127个结点,叶子结点是64个。然而题目中只有125个结点,说明少了两个结点,...
百度试题 题目深度为7的完全二叉树共有125个结点,则该完全二叉树中的叶子结点数为 A.62B.63C.64D.65相关知识点: 试题来源: 解析 B 反馈 收藏