完全二叉树叶结点的计算
【铺垫】1叶结点即度为0的结点
2完全二叉树中度为1的结点只可能有0或1个
3完全二叉树的设叶结点仅可能出现在最后2层
·设有完全二叉树T
【区分】第k层有a个叶结点≠第k层有a个结点
(1)第k层有a个叶结点:T的形态不唯一,有2种可能,即完全二叉树T有k或k+1层
(2)第k层有a个结点:T的形态唯一,T确定有k层
【原创公式】【完全二叉树】叶结点的计算【数据结构】
于 2024-08-15 22:29:18 首次发布
完全二叉树叶结点的计算
【铺垫】1叶结点即度为0的结点
2完全二叉树中度为1的结点只可能有0或1个
3完全二叉树的设叶结点仅可能出现在最后2层
·设有完全二叉树T
【区分】第k层有a个叶结点≠第k层有a个结点
(1)第k层有a个叶结点:T的形态不唯一,有2种可能,即完全二叉树T有k或k+1层
(2)第k层有a个结点:T的形态唯一,T确定有k层