一棵完全二叉树共有个节点，该二叉树有多少叶子节点？怎么算，谢谢
根据“二叉树的第i层至多有2^(i
−
1)个结点；深度为k的二叉树至多有2^k
−
1个结点（根结点的深度为1）”这个性质：
因为2^9-1
<
700
<
2^10-1
,所以这个完全二叉树的深度是10，前9层是一个满二叉树，
这样的话，前九层的结点就有2^9-1=511个；而第九层的结点数是2^(9-1)=256
所以第十层的叶子结点数是700-511=189个；
现在来算第九层的叶子结点个数。
由于第十层的叶子结点是从第九层延伸的，所以应该去掉第九层中还有子树的结点。因为第十层有189个，所以应该去掉第九层中的（189+1）/2=95个；
所以，第九层的叶子结点个数是256-95=161，加上第十层有189个，最后结果是350个。
对于满二叉树来说，第n层的节点为2^（n-1）,总结点数为2^n-1
假设完全二叉树共n层，第n层有x个节点，则2^(n-1)-1+x=601;
n=10,x=90,第9层叶子节点数为2^8-90/2=211,则总叶子节点数为90+211=301
追问：
如果完全二叉树700个结点，有多少叶子结点
回答：
所谓完全二叉树，是不可能有700个结点的，完全二叉树的第N层，都会是2的N-1次幂个结点，而上一层，则是N-2次幂个结点，所以总节点数应该是2N次幂减1，700不是一个这样的数，所以不会有700个结点。如果是两层，那应该是4－1＝3个结点，三层，是8－1＝7个结点四层，是16－1＝15个结点五层，是32－1＝31个结点六层，是64－1＝63个结点七层，是128－1＝127个结点八层，是256－1＝255个结点九层，是512－1＝511个结点十层，是1024－1＝1023个结点。。。。因此，不会出现700个结点的完全二叉树。
追问：
可是我做到这个题了啊！
回答：
你确定是完全二叉树吗？
有“完全”二字吗？
追问：
题目中确实有啊，答案是350
回答：
正好是总结点数的一半！
那这个好记了
一楼的答案是对的，但解释严重有问题。“完全二叉数中，没有度为1的结点。”这句话是错误的。
完全二叉树定义：
若设二叉树的高度为h，除第
h
层外，其它各层
(1～h-1)
的结点数都达到最大个数，第
h
层从右向左连续缺若干结点，这就是完全二叉树。
完全二叉树叶子结点的算法：
如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n=
n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n=
2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2
，就可根据完全二叉树的结点总数计算出叶子结点数。
因此叶子结点数是(699+1)/2=350
一棵完全二叉树共有个节点,该二叉树有多少叶子节点?怎么算,谢谢_百度...
答：叶子结点数是2的（n减1次方）个。若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。如果对满二叉树的结点进行编号，约定编号从根结点起，自上而下，自左而右。则深度为k的，有n个结点的二叉树，当...
一棵完全二叉树共有个节点,该二叉树有多少叶子节点?怎么算,谢谢
答：满意答案望远镜8级2010-03-22完全二叉树看是几层的，比如3层完全二叉树，就有7个结点，结点总数是（2的3次方）减1个；叶子结点数是2的（3减1次方）个，就是4个。如果是n层完全二叉树，结点总数是（2的n次方）减1个；叶子结点数是2的（n减1次方）个；会了就非常简单。这回你明白了吗？追问...
一颗完全二叉树共有360个节点,则在该二叉树中度为1的结点个数怎么算...
答：于是n0 + n1 + n2 = 360，也就是2n2 + 1 + n1 = 360 因此n1必定是奇数 按照完全二叉树的特征，其中度为1的结点个数最多1个 因此该完全二叉树中度为1结点个数就是1 了
一棵完全二叉树共有379个结点,则该二叉树有多少个叶子结点?
答：9层，379-255=124，124/2=62,124+128-62=190,故叶子节点190个
一颗完全二叉树共有520个结点,该完全二叉树共有多少个叶子结点,度为
答：260个叶子结点，度为1的结点有1个，度为2的结点有259个
3. 设一棵完全二叉树共有700个节点,则在该二叉树中共有多少个叶子结点...
答：n0=n2+1 n0+n2=700 ==> 2n0-1=700 ==> n0=701/2(取下限)=351
提问:设一棵完全二叉树共有739个结点,则在该二叉树中有几个叶子结点?希...
答：标准步骤：512<739<1024, 1024 = 2^10所以该树有9层，第九层全为叶节点，第八层部分为叶节点。前8层共有510个节点，所以第九层有739-510=229个叶节点。第8层有256个节点，其中为第九层父节点的数目为（229+1）/2 = 115，所以第八层中没有子结点的节点数为256-115=141 所以叶节点数一...
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少...
答：根据“二叉树的第i层至多有2^(i−1)个结点；深度为k的二叉树至多有2^k−1个结点（根结点的深度为1）”这个性质：因为2^9-1<699<2^10-1,所以这个完全二叉树的深度是10，前9层是一个满二叉树，这样的话，前九层的结点就有2^9-1=511个；而第九层的结点数是2^(9-1)=256...
设一棵完全二叉树共有500个结点,则在该二叉树中有___个叶子结点。
答：设一棵完全二叉树共有500个结点，则在该二叉树中有250个叶子结点。满2叉树的结点是2的K次方减1。所以，满2叉树应该有511个结点、但现在只有500个。所以缺少了11个右结点。是最后一层上少了倒着少了11个结点。明确的说是少了6个右，5个左。所以，应该256-11，但是由于最后一层少了11个结点，...
求助!设一棵完全二叉树共有699个结点,则该二叉树得叶子结点数为多少...
答：最多2^k-1个节点！完全二叉树共有699个结点，2^10-1>699>2^9-1，所以高度为10，可以确定1到9层全满，节点总算为511，剩下的188个为叶子节点。第10层上的188个节点挂在第九层的188/2=94个节点上，则第九层剩下的2^（9-1）-94=162个也为叶子节点，所以总共188+162=350个叶子节点。
