数据结构【第八天】：树（二）

二叉树 基本概念 定义： 二叉树是n（n>=0）个结点的有限集合，该集合或者为空集，或者由一个结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 特点： 1、每个结点最多有两棵子树，可以没有或者有一颗 2、左子树和右子树有区别，顺序不可颠倒 3、即使只有一棵子树也需要区分左右 特殊的二叉树： 斜树：所有结点只有左子树，称为左斜树；右斜树同理； 满二叉树：所有分支结点都有左子树和右子

>>阅读原文<<