有向树：（1）有确定的根；（2）树根和子树根之间为有向关系有序树：子树之间存在确定的次序关系无序树：子树之间不存在确定的次序关系
(１) 有确定的根； (２) 树根和子树根之间为有向关系。 有向树： 有序树： 子树之间存在确定的次序关系。 无序树： 子树之间不存在确定的次序关系
rootF森林：A是m（m≥0）棵互BCD不相交的树的集合FHGM任何一棵非空树是一个二元组Tree = (root , F)其中：root 被称为根结点F 被称为子树森林
任何一棵非空树是一个二元组 Tree = （root，F） 其中：root 被称为根结点 F 被称为子树森林 森林： 是m（m≥0）棵互 不相交的树的集合 A root B C D E F G H I J K L M F
6.2二叉树的类型定义
6.2 二叉树的类型定义
二叉树或为空树，或是由一个根结点加上两棵分别称为左子树和右子树的、1互不交的二叉树组成门右子树根结点BEFGD左子树KH
二叉树或为空树，或是由一个根结 点加上两棵分别称为左子树和右子树 的、互不交的二叉树组成。 A B C D E F G H K 根结点 左子树 右子树
二叉树的五种基本形态：只含根结点空树左右子N树均不为空树右子树为空树左子树为空树NNNLRRL
二叉树的五种基本形态： N 空树 只含根结点 N N N L R R 右子树为空树 L 左子树为空树 左右子 树均不 为空树