摘要： 特殊的树状结构--二叉树 二叉树是n（n>=0）个结点的集合，该集合或者为空集（称为空二叉树），或者由一个结点和两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成。 二叉树的特点：1，每个结点最多两棵子树，所以二叉树中不存在度大于2的结点 2，左子树和右子树是有顺序的，次序不能任意颠倒。 3 阅读全文