二叉树的相关概念以及存储结构
目录一、二叉树的相关概念二、满二叉树三、完全二叉树四、二叉树的顺序存储结构五、二叉树的链式存储结构一、二叉树的相关概念1、二叉树的定义：二叉树是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。2、二叉树的特点：①每个结点最多有俩孩子(二叉树中不存在度大于2的结点)。②子树有左右之分，其次序不能颠倒。③二叉树可以是空集合，根可以有空的左子树或空的右子树。3、二叉树的5种基本形
