完全二叉树有699个结点，叶子结点数是多少？
叶子结点数是(699+1)/2=350 。
解题过程：
一、假设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
扩展资料：
一、完全二叉树的定义：
是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
二、完全二叉树的性质：
如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，则 ：
①n= n0+n1+n2 （其中n为完全二叉树的结点总数）；又因为一个度为2的结点会有2个子结点，一个度为1的结点会有1个子结点，除根结点外其他结点都有父结点。
②n= 1+n1+2*n2 ；由①、②两式把n2消去得：n= 2*n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0=n/2 或 n0=(n+1)/2。
简便来算，就是 n0=n/2，其中n为奇数时（n1=0）向上取整；n为偶数时（n1=1）。可根据完全二叉树的结点总数计算出叶子结点数。
参考资料：百度百科-完全二叉树
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为?请详...
完全二叉树中，只存在度为2的结点和度为0的结点，而二叉树的性质中有一条是：n0=n2+1；n0指度为0的结点，即叶子结点，n2指度为2的结点，所以2n2+1=699 n2=349；n0=350
设一柯完全二叉树共有699个结点,则在该二叉树中的叶结点数为?(要详解...
完全二叉树叶结点数= [(总结点数+1)\/2]上题答案：（699+1）\/2=350
什麽是二叉树?设一棵完全二叉树共有699个结点,那麽在该二叉树中的叶子...
则n0 = n2 + 1。2、512<699<1024，所以该完全二叉树除去最后一层有511个节点，则最后一层有699-511=188个节点，且都为叶子节点，倒数第二层共有256个节点，其中188\/2=94个节点是最后一层节点的父节点，剩下256-94=162个节点都是叶子节点，所以总共有188+162=350个叶子节点 ...
二级C语言中"告诉了完全二叉树的总结点数,怎么求它的叶子结点数"?_百度...
设一棵完全二叉树共有699个结点.首先需要求出这棵树的深度。。。也就是说这棵树有多少层。。。完全二叉树有一个性质： 具有n个结点的完全二叉树的深度为log2n(2是下标)+1。根据这个性质，就可以求得完全二叉树的深度为10 10层满二叉树的总结点数为1023，最后一层的结点数应该是2的9次方为512...
二叉树,完全二叉树,满二叉树有什么区别啊
完全二叉树中叶子节点比非叶子节点多一或相等。这道题节点数为699，所以叶子节点为（699+1)\/2=350。二叉树即每个节点最多有两个孩子，满二叉树除了最后一层每个节点都有两个孩子，完全二叉树即满二叉树最后一层从右到左连续缺n个点，n可以为0.
完全二叉树有700个节点 求有多少个叶子 求解过程 要详细的 加分!!_百...
n层完全二叉树的总节点的个数是2的n次方减1个，即 2^n -1 你
告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?谢谢帮助...
前九层的结点就有2^9-1=511个 而第九层的结点数是2^(9-1)=256 所以，第十层的叶子结点数是699-511=188个 现在来算第九层的叶子结点个数：由于第十层的叶子结点是从第九层延伸的，所以应该去掉第九层中还有子树的结点。因为第十层有188个，所以应该去掉第九层中的188 \/ 2=94个 所以，...
小弟九月份考计算机二级vfp,帮忙!!!
(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为___。(B)A. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是___。(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段...
跪求全国计算机二级考试笔试试题题库!
(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349 B. 350 C. 255 D. 351(14) 结构化程序设计主要强调的是(B)A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性(15) 在软件生命周期中,...
求计算机二级公共基础知识部分的知识总结
(3) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为___。(B) A. 349 B. 350 C. 255 D. 351 (4) 结构化程序设计主要强调的是___。(B) A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性(5) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪...
韦实安必：[答案] 完全二叉树中,只存在度为2的结点和度为0的结点,而二叉树的性质中有一条是:n0=n2+1;n0指度为0的结点,即叶子结点,n2指度为2的结点,所以2n2+1=699 n2=349;n0=350
澄江县18098658506： 告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算, - ？
韦实安必：[答案] 首先需要求出这棵树的深度.也就是说这棵树有多少层. 完全二叉树有一个性质: 具有n个结点的完全二叉树的深度为log2n(2是下标)+1. 根据这个性质,就可以求得完全二叉树的深度为10 10层满二叉树的总结点数为1023,最后一层的结点数应该是2的...
澄江县18098658506： 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少? (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为_____... - ？
韦实安必：[选项] A. 349 B. 350 C. 255 D. 351
澄江县18098658506： 设一棵完全2叉树共有699个结点,则该2叉树中叶子结点的个数是多少 - ？
韦实安必：[答案] 因为二叉树中除了根节点外,其余每一个节点都有唯一的一个分支引出该节点,所以二叉树中的分支数比总的节点数少一个!因此这棵有699个节点的完全二叉树有698个分支,698为偶数.所以这棵完全二叉树中度为1的节点数为0!进...
澄江县18098658506： 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______. - ？
韦实安必：[选项] A. 349 B. 350 C. 255 D. 351 光有答案没用的
澄江县18098658506： 完全二叉树叶子节点个数计算问题 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______. - ？
韦实安必：[选项] A. 349 B. 350 C. 255 D. 351 计算公式是什么样的?
澄江县18098658506： 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少 - ？
韦实安必： 展开全部 二叉树性质:N0 = N2 + 1,叶子结点个数等于度为2的结点个数 + 1. 完全二叉树度为1的点要么为0 ,要么1 , N0 + N1 + N2 = 699 如果N1= 1,则N0 = 699 /2 ,不为整数. 所以N1为0 , N0 = 350另外,根据满二叉树的深度为K的结点总数为2^K -1也可以算. 699 介于511 1023之间,该树有10层,前9层有511个结点,第10层叶子结点为 699 - 511 = 188. 第9层叶子结点 = 256(第9层结点总数) - 188 / 2 (9层每个结点有两个子树) = 156 -94 =162 . 总叶子结点树为162 + 188 = 350
澄江县18098658506： 设一颗完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少?求详细过程... - ？
韦实安必： 假设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 ,所以这里得出叶子节点数n0=(699+1)/2=350.相应地也能求出度数为2的节点数为n2=n0-1=349
澄江县18098658506： 公共基础知识的问题,以下几道题怎么做(求解答过程)?1.设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( ) A. 349 B. 350 C. 255 ... - ？
韦实安必：[答案] 1,B 2,D 3,350 4,D 5,A 6,29
澄江县18098658506： 一棵完全二叉树有699个结点,则该二叉树叶子结点有多少?怎么做? - ？
韦实安必： 从1开始编号,最后一个节点699号的双亲为699/2=349,349号为最后一个非叶节点.叶节点共699-349=350个
