二叉树求叶子结点

来源：百度知道 编辑：UC知道 时间：2024/06/11 03:27:36
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
多少 为什么

350

699-(512-1)=188 188为最后一行的叶子数

188/2=94 94为最后一行的叶子的父节点数
倒数第二行的左边部分不是叶节点 共有94个
256-94=162 倒数第二行的节点数为256 减去不是叶节点的94个 得到162倒数第二行的叶子数
162+188=350 最后一行的叶子数+倒数第二行的叶子数=最终结果

n=n(0)+n(1)+n(2)
奇数所以n(1)=0
n(0)=n(2)+1.
n=2n(0)-1.
所以699+1=2n(0)
n(0)=350