一棵完全二叉树上有1001个节点，其中叶子节点的个数是？

如题所述

举报该问题

第1个回答 2015-04-21

应该是501个
1001-511 =490
490/2=245
256-245=11
490+11=501个追问

怎么算的？

追答

1001个节点从上向下
1
2
4
8
16
32
64
128
256 个节点这里面共511个节点
还有490个节点在下一层，这几个节点都是叶子
用了上面的245节点来链接，还有256-245=11个节点其下没有其它节点，也是叶子
所以490+11=501个叶子

本回答被提问者采纳

相似回答

一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。答：正确答案：501

一棵完全二叉树上有1001个结点,其中叶子结点的个数是答：答：想象着对完全二叉树进行编号（从1开始，从上到下，从左到右）。完全二叉树中第一个非叶子结点的编号=树中最后一个节点的编号 / 2 第一个非叶子结点编号为2，即非叶子节点有两个。那么，叶子节点个数 = 总节点个数 - 非叶子结点个数 3 = 5 - 2；题目：叶子结点 = 1001 - 1001 ...

数据结构,一棵完全二叉树有1001个结点,叶子结点个数是多少,过程答：所以n0 = 501，即叶子个数是501个

如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少?答：深度为9的节点数是511,深度为10的节点数是1023,该树为10层,最后一层节点是1001-511=490（均是叶子节点）,最后一层490个节点对应的第9层得父节点有245个,第9层节点共有256个节点,所以第9层叶子节点有256-245=11个总的叶子节点数为490+11=501 ...

如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少答：树深度为：log2(1001) +1 = 10. 非叶子个数为2^9 -1= 511,叶子节点数为1001-511= 490.

一颗完全二叉树上有1001个结点,求叶子节点个数答：二叉树性质：n0 = n2 + 1 因为n0 + n1 + n2 = 1001 所以2n2 + 1 + n1 = 1001 由于该等式右边为奇数，左边的n1只能是偶数又因为完全二叉树中度为1结点个数n1要么是0要么是1 所以只能是0 因此n2 = 500 所以n0 = 501

数据结构树与二叉树题目求解答：一个结点的子结点个数称为该结点的 a.权 b.维数 c.次数 d.序选c 具有10个叶结点的二叉树中有（）个度为2的结点，a．8 b．9 c．10 d．ll 选b 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）a．250 b．500 c．254 d．505 e．以上答案都不对选e 答案:501 一个具有...

大家正在搜

一棵完全二叉树有5000个节点若一棵二叉树有1001个节点满二叉树一定是完全二叉树完全二叉树求叶子结点个数一个完全二叉树有1001 求二叉树的叶子节点数完全二叉树度为1的节点完全二叉树和满二叉树二叉树叶子节点数算法

一棵完全二叉树上有1001个结点，其中叶子结点的个数是

一颗完全二叉树上有1001个结点,其中叶子结点的个数

数据结构，一棵完全二叉树有1001个结点，叶子结点个数是多少...

设一棵完全二叉树共有699个节点，则在该二叉树中叶子节点数为...

一颗完全二叉树上有1001个结点，求叶子节点个数