请教c语言数据结构：有一棵完全二叉树共有700个结点，则该二叉树有几个叶子结点？答案是350，如何算的？

如题所述

第1个回答 2011-02-28

设有 i 层
2^0 + ... + 2^i >=700
i = 9
前 8 层 2^0 + ...+ 2^8 = 511 个
第 9 层 700 - 511 = 189 个, 均为叶子
第 8 层 189/2 = 95 个非叶子, 256 - 95 = 161 个叶子
共 189 + 161 = 350 个叶子

第2个回答 2011-02-28

完全二叉树，叶子节点是总结点的一半，这个是完全二叉树的特性！支持一楼！本回答被提问者采纳

第3个回答 2011-02-28

完全二叉树，叶子节点是总结点的一半

相似回答

请教:有一棵完全二叉树共有700个结点,则该二叉树有几个叶子结点?答案是...答：由定义易知700个节点的完全二叉树有十层，除去前九层的511个结点，最后一层应该为189个结点（全是叶子）；同时倒数第二层有256个结点，其中有[189/2]=95个结点不是叶子，于是叶子总数为256-95+189=350。

一颗完全二叉树共有700个结点,则二叉树中有多少个叶子节点答：答：叶子结点有350个。

设一颗完全二叉树共有700个结点 ,则该二叉树中有---个叶子结点。答：350个叶子节点。根据二完全叉树的性质：如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，则：...

设一棵完全二叉树共有700个结点,则在该二叉树中有___个叶子结点?答：所以本题答案是350个叶子结点。解法二：易求出总层数和末层叶子数。总层数k=log2N向上取整 =10;且前9层总结点数为2^9-1=511 (完全二叉树的前k-1层肯定是满的)所以末层叶子数为700-511=189个。请注意叶子结点总数≠末层叶子数！还应当加上第k-1层（靠右边）的0度结点个数。末层...

完全二叉树共有700个结点,那么有多少个叶子结点?答：350个设二叉树除去最后一层有N层,则除去最后一层后的结点总数为2(N-1)-1(二的N-1次方减一),这个数据应该小于700,于是N=9,于是剩下700-511=189个结点,这些结点会用掉189/2=94.5=95个父结点,于是256-95+189=350

设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点答：该二叉树的叶子结点为350个。由于700个结点的二叉树具有699条边，由于完全二叉树最多只有一个1度结点，所以二叉树的1度结点个数为1。而2度结点的个数为349个，0度结点的个数为350个。

大家正在搜

数据结构完全二叉树数据结构树和二叉树二叉树数据结构数据结构二叉树遍历数据结构二叉树实验报告二叉树的遍历c语言代码 c语言二叉树的创建与遍历二叉树c语言实现 c语言建立二叉树