答案 【解析】1023是满二叉树,有512片叶子.1001比1023少22个结点,所以有512-22+22/2=501片叶子.511是满二叉树,有256片叶子.1001比511多490个结点,所以有256+490-(490+1)/2=501片叶子.所以答案就是501了.相关推荐 1【题目】一颗完全二叉树上有1001个结点,其中叶子结点的个数 反馈...
一棵完全二叉树上有1001个结点,其中叶子结点旳个数是( ) A. 250 B. 500 C. 505 D. 以上答案都不对
百度试题 结果1 题目,一棵完全二叉树上有1001个结点,其中叶子结点的个数是___。 A. 250 B. 501 C. 254 D. 505 相关知识点: 试题来源: 解析 B 反馈 收藏
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。 A.250B.500C.254D.501相关知识点: 试题来源: 解析 D由二叉树结点的公式:n=n0+n1+n2=n0+n1+(n0—1)=2n0+n1=1,因为n=100l,所以1002=2n0+n1,在完全二叉树树中,n1只能取0或1,在本题中只能取0,故n=501,因此选D。
A. 250 B. 500 C. 505 D. 以上答案都不对 相关知识点: 试题来源: 解析 D.以上答案都不对 若每个结点均已经编号,则最大的编号为1001,其父亲结点的编号为500,那么从501到1001均为叶子结点。因此,叶子结点数为1001-500=501。故答案为D。反馈 收藏 ...
解析 D 由完全二叉树的性质,最后一个分支结点的序号为[1001/2]=500,故叶子结点个数为501。另解n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1,因为n=1001,而在完全二叉树中,n1只能取0或者1。当n1=1时,n为小数,不符合题意。所以n1=0,故n=501。
1002=2n0+n1 由于在完全二叉树中,度为1的结点数n1至多为1,叶子数n0是整数。本题中度为1的结点数n1只能是0,故叶子结点的个数n0为501. 注:解本题时要使用以上公式,不要先判断完全二叉树高10,前9层是满二叉树,第10层都是叶子,……。虽然解法也对,但步骤多且复杂,极易出错。 根据性质3,n0=n2+1,所以...
解释:设度为0结点(叶子结点)个数为A,度为1的结点个数为B,度为2的结点个数为C,有A=C+1,A+B+C=1001,可得2C+B=1000,由完全二叉树的性质可得B=0或1,又因为C为整数,所以B=0,C=500,A=501,即有501个叶子结点。 更快的算法是,原理是最后一个非叶子节点是第n/2个节点(第n个节点的parent)。 (4...
百度试题 结果1 题目一棵完全二叉树[1]上有1001个结点[2],其中叶子结点的个数是( )。A. 250 B. 500 C. 254 D. 501 相关知识点: 试题来源: 解析 D.501 根据性质3,n0=n2+1,所以1001= n0+n2= 2*n0+1。n0=500。 反馈 收藏
【答案】：D