设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?能不能给我讲讲详细的方法和思路?

来源:百度知道 编辑:UC知道 时间:2024/05/12 07:51:19

350
完全二叉树的定义:若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层从右向左连续缺若干结点,这就是完全二叉树。
可以算出,这棵二叉树共十层,1-9层的节点个数为2^9-1=511个,所以最后一层的节点个数为700-511=189个,189div2=95,那么倒数第二层的叶结点个数即是2^(9-1)-95=161个
所以所有的叶结点个数即为:189+161=350个