摘要： 一、定义二叉树：二叉树是n(n³0)个结点的有限集，它或为空树(n=0)，或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成。二、二叉树的性质满二叉树：在一棵二叉树中，如果所有的分支结点都存在左子树和右子树，并且所有的叶子结点都在同一层上。完全二叉树：一棵深度为K的n个结点的二叉树，对树中的结点从上到下，从左到右编号，如果编号为i的结点与满二叉树中的编号为i的结点在二叉树中的位置相同，称这颗树为完全二叉树。二、特点每个结点至多有二棵子树二叉树的子树有左、右之分，且其次序不能任意颠倒三、性质性质1：深度为k的二叉树至多有2k-1 个结点(k³1)；性质2：深度为 阅读全文