完全二叉树与满二叉树的区别(有图)

来源:互联网 发布:办公室软件word下载 编辑:程序博客网 时间:2024/05/07 10:57

先看图:



完全二叉树:设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,
第 h 层所有的结点都连续集中在最左边

满二叉树:深度为k且有2^k-1个结点的二叉树称为满二叉树

0 0
原创粉丝点击