定义1满二叉树( Full Binary tree) 定义2完全二叉树( Complete binary tree 若设二叉树的深度为h,则共有h层。除第层 外,其它各层(0~h-1)的结点数都达到最大个数 第h层从右向左连续缺若干结点,这就是完全二 叉树。 ((8 (a)满二叉树 b)完全二叉树定义1 满二叉树(Full Binary Tree) 定义2 完全二叉树(Complete Binary Tree) 若设二叉树的深度为h，则共有h层。除第h层 外，其它各层(0h-1)的结点数都达到最大个数， 第h层从右向左连续缺若干结点，这就是完全二 叉树