数据结构学习-【二叉树】

一、二叉树的定义 二叉树是n(n>=0)个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两颗互不相交的、分别称为根节点的左子树和右子树的二叉树构成。       二叉树的特点：     特殊的二叉树 1.斜树： 说有的结点都只有左子树的二叉树叫左斜树，所有的结点都是只有右子树的二叉树叫右斜树。 2.满二叉树： 在一棵二叉树中，如果所有的分支结点都存在左子树和右子树，并且所有的

>>阅读原文<<