满二叉树 名字有满 意味着所有节点全部有值 最底层所有节点没有子节点 完全二叉树 定义:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。 白话: 除了最底层全部有值,最底层必须从左开始依次有值,中间不能间断