若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是()。 A. 257 B. 258 C. 384 D. 385正确答案:C求解过程与第11题类似。由完全二叉树的
[解析] 由 n = n°+ni+rt和 n°= m+1 可知,n=2no-1+ ni,即 2n°-1+ ni= 768, 显然ni= 1, 2n0= 768,则n°= 384,所以二叉树的叶结点个数是 384。还可以根 据完全二叉树的另一个性质:最后一个分支结点的序号为 [768/2] ,故非叶子结 点数为384,而叶子结点的个数为 768-384 = 384。
【答案】：C 本题主要涉及的知识点是完全二叉树的定义和性质。此题完全二叉树中共有768个结点,若前10层是满二叉树,则210-1=1023,由于1023>768,故这棵完全二叉树共有10层,其前9层应是满二叉树,有29-1=511个结点,第10层上有768-511=257个结点,并且它们都是叶结点,由于每个结点最多有两个孩子...
你可能感兴趣的试题 单项选择题 假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是___。 A.+(*- B.+(-* C./+(*-* D./+-* AI智答 联系客服周一至周五 08:30-18:00 剩余次数:0...
当节点数n为奇数，无度为1的节点；节点n为偶数，有一个度为1的节点；
百度试题 题目若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是 A.257 B.258 C.384 D.385 A.B.C.D.相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 题目若一棵完全二叉树有768个结点,则该二叉树叶结点的个数是( )。A.257B.258C.384D.385 相关知识点: 试题来源: 解析 C 反馈 收藏
若一棵完全二叉树共有1001个结点,则它的叶结点的个数是()。 A.250B.500C.254D.501 点击查看答案&解析 你可能感兴趣的试题 单项选择题 已知一棵二叉树有11片叶子,则该二叉树的双分支结点的个数为()。 A.9B.10C.11D.不确定 点击查看答案&解析 单项选择题 ()不是树的存储形式。 A.双亲表示法B.孩子...
更多“若一棵完全二叉树有200个结点,则该二叉树中叶子结点的个数为()?”相关的问题 第1题 在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗?如果能,请指出会有多少个叶结点,多少个度为2的结点?多少个度为1的...
若一棵完全二叉树具有1000个结点,则叶子结点个数为:A.999B.499C.500D.不确定的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具