二叉树定义及其性质

1. 二叉树的定义 二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 2. 二叉树的五种基本形态： • 空二叉树 • 只有一个根结点 • 根结点只有左子树 • 根结点只有右子树 • 根结点既有左子树又有右子树 3. 斜树 4. 满二叉树 在一棵二叉树中，如果所有分支结点都存

>>阅读原文<<