定义2完全二叉树( Complete Binary tree) 若设二叉树的高度为h,则共有h层。除第 h层外,其它各层(0~h-1)的结点数都达到 最大个数,第h层从右向左连续缺若干结点, 这就是完全二叉树。 完全二叉树 非完全二叉树2 1 4 5 3 6 7 2 1 4 5 6 3 非完全二叉树 定义2 完全二叉树 (Complete Binary Tree) 若设二叉树的高度为h，则共有h层。除第 h 层外，其它各层 (0  h-1) 的结点数都达到 最大个数，第 h 层从右向左连续缺若干结点， 这就是完全二叉树。 6 2 1 4 5 7 3 8 9 10 11 12 完全二叉树