本题考查完全二叉树。解释:设度为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个叶子结点。故选择D。反馈...
答案 【解析】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.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。
解析 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。
一棵完全二叉树上有1001个结点,其中叶子结点旳个数是( ) A. 250 B. 500 C. 505 D. 以上答案都不对
一棵完全二叉树上有1001个结点,其中叶子结点的个数是(500) 相关知识点: 试题来源: 解析 解:设分支总数变量为b,则n=b1,得出分支数为1000,是偶数,所以不存在度为1的结点,只有度为2的结点和叶子结点。根据性质3,n_{0} =n_{2} 1,所以1001=n_{0} n_{2} =2*n_{0} 1。n_{0} =500。 根据性质...
一棵完全二叉树上有1001个结点,其中叶子结点的个数( ) A. 500 B. 254 C. 505 D. 以上都不对 E. 解答:1023是满二叉树,有512片叶
其父结点序号为 500 ( 2i + 1 = 1001 解得 i = 500 )故n2 = 500 (按规律501的孩纸序号应为501 * 2 = 1002 和 1003, 此题一共只有1001个结点,故501 没有孩纸) n1要么为 0 要么为 1 ,奇数个结点时为最后一个叶子结点为右孩纸,偶数个结点时最后一个为左孩纸 此时 n1 = 0 (1001是右孩纸) ...
本题中度为1的结点数n1只能是0,故叶子结点的个数n0为501. 注:解本题时要使用以上公式,不要先判断完全二叉树高10,前9层是满二叉树,第10层都是叶子,……。虽然解法也对,但步骤多且复杂,极易出错。 根据性质3,n0=n2+1,所以1001= n0+n2= 2*n0+1。n0=500。