答案 【解析】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的结点有0个;所以非空左子树为0;非空右子树为0; 完全二叉树的最后一个结点的编号一定是1001,则它的父结点的编号为1001/2=500,则叶子结点个数为1001-500=501.非空左子树为0;非空右子树为0; 2.结点数为奇数,所以度为1的结点有0个,度为2的节点数=度为0的节点数-1,所以2*度...
【答案】：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个结点,其中叶子结点的个数是 高度为h的满二叉树节点数目为 2h-1 个节点,现在512-1<1001<1024-1, 那么1001-511=490, 说明这颗二叉树的最后一层有490个叶子节点; 若为满二叉树,最后一层叶子节点为512,现在少了22个,说明倒数第二层还有11个叶子节点。 所以一共 490+11=501 个...
解析 答:二叉树中度为1结点个数只能是1或0。设n1=1,n=n+n1+n2=n+n2+1=1001,由性质1可知n=n2+1,由两式可求n=500.5,不成立;设n1=0,n=n+n1+n2=n+n2=1001,由性质1可知n=n2+1,由两式可求n=501。本题答案为:501。 评分原则:只给出成果给3分,推导过程占5分。
答:二叉树中度为 1的结点个数只能是 1或0。设n 1=1,n=n°+n 1+n2=n0+ n2+1=1001, 由性质1可知n°=n2+1,由两式可求 n0=500.5,不成立;设 n 1=0, n=n°+n什n2=n°+n2=1001, 由性质1可知n0=n2+1,由两式可求n0=501。本题答案为:501。 评分标准:只给出结果给 3分,推导过程占5分。
如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少? 答案解析 深度为9的节点数是511,深度为10的节点数是1023,该树为10层, 最后一层节点是1001-511=490(均是叶子节点),最后一层490个节点对应的第9层得父节点有245个,第9层节点共有256个节点,所以第9层叶子节点有256-245=11个 总的叶子节点数为490...
【答案】：D
根据您输入的内容,为您匹配到题目: **一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )** A. 250 B. 500 C. 505 D)以上答案都不对 D. 。 **答案**: D ©2024 Baidu |由 百度智能云 提供计算服务 | 使用百度前必读 | 文库协议 | 网站地图 | 百度营销 ...