设一棵完全二叉树共有700个结点，则在该二叉树中有多少个叶子结点，急求解题步骤。。。。

如题所述

举报该问题

推荐答案 2012-09-11

完全二叉树除了最后一层，就是满二叉树树，满二叉树的节点数是2的k次方-1，k是满二叉树的层数

对于这个700，一眼就看出512-1是除了倒数第一层的节点数，其实，对任意节点的完全二叉树，找这个都很容易，就是找最接近他的2指数。
根据上面说的，可以得出该树层数为10，其中前9层511个节点，最后一层700-511个节点
然后根据这个把第9层的叶子节点求出来，加上最后一层的节点数，就是全部叶子节点数了个

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/DxsvnDssD.html

其他回答

第1个回答 2012-09-13

完全二叉树因为除第一次分叉能得2个叶子结点外，下一次分叉都只能增加1个叶子结点；
那么有叶子结点=结点数+1，得答案701个。本回答被提问者和网友采纳