若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是()。 A. 257 B. 258 C. 384 D. 385正确答案:C求解过程与第11题类似。由完全二叉树的
[解析]由 n = n°+ni+n2和 no= ”+1 可知,n= 2no-1+ ni,即 2n°-1+ ni =768,显然ni= 1, 2no= 768,则no = 384,所以二叉树的叶结点个数 是 384。还可以根据完全二叉树的另一个性质:最后一个分支结点的 序号为 [768/2] ,故非叶子结点数为 384,而叶子结点的个数为 768-384 =384。(...
百度试题 题目若一棵完全二叉树有768个结点,则该二叉树叶结点的个数是( )。A.257B.258C.384D.385 相关知识点: 试题来源: 解析 C 反馈 收藏
【答案】：C 本题主要涉及的知识点是完全二叉树的定义和性质。此题完全二叉树中共有768个结点,若前10层是满二叉树,则210-1=1023,由于1023>768,故这棵完全二叉树共有10层,其前9层应是满二叉树,有29-1=511个结点,第10层上有768-511=257个结点,并且它们都是叶结点,由于每个结点最多有两个孩子...
百度试题 题目若一棵完全二叉树有768个结点,则该二叉树的叶结点的个数是 相关知识点: 试题来源: 解析 384 反馈 收藏
【2001年第4题】若一棵完全二叉树有768个结点,则该二叉树中的叶子结点的个数是( )。A.257B.258C.384D.385
若 一棵完全二叉树有 768 个结点,则该二叉树中叶结点的个数是 A.257 B.258 C.384 D.385 上一题下一题 解答 参考答案:C.二叉树的性质之一,n0=n2+1;因此,n0+n2为奇数,题中结点数为768,所以存在一个度为1的结点。减去度为1的结点之后结点数为767个。故,n0+n2=n2+n2+1=2n2+1=767,解得n2为383...
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是( )。问题1选项 A.257 B.258 C.384 D.385 参考答案: 查看答案 查看解析 APP刷题 相关知识点试题 一棵124个叶结点的完全二叉树,最多有( )个结点。 具有65个节点的完全二叉树,其深度为( )(根在第一层)。 完全二叉树中,若一个节点没...
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是___。 A.257B.258C.384D.385 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是___。 A.+(*-B.+(-*C./+(*-*...
当节点数n为奇数，无度为1的节点；节点n为偶数，有一个度为1的节点；