若一棵完全二叉树有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 反馈 收藏
【2001年第4题】若一棵完全二叉树有768个结点,则该二叉树中的叶子结点的个数是( )。A.257B.258C.384D.385
4.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是A.只有左子树B.只有右子树C.结点的度均为1 D.结点的度均为2 5.已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a 同层的结点是A.cB.dC.f D.g 6.已知字符集{a,b,c,d,e,f,g,h},若...
若一棵完全二叉树有768个结点,则该二叉树中叶子结点的个数是()A.257B.384C.258D.385的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
[2011统考真题]若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是( )。A.257B.258C.384D.385的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生