摘要： 一、定义 二叉树是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的，分别称为跟结点的左子树和右子树的二叉树组成。 1.二叉树特点 每个结点最多有两棵子树，所以二叉树的度不大于2. 左子树和右子树是有顺序的，次序不能颠倒。 即使树中某结点只有一棵树，也要区 阅读全文

摘要： 一、树的定义 1.树（Tree）是n（n>=0）个结点的有限集。n= 0时称为空树，在任何一棵非空树中，有且仅有一个根结点，当n>1时，其余结点可分为m个互不相交的有限集，其中每一个集合本身又是一棵树，并称为根的子树。 2、结点的分类 结点拥有的子树个数称为结点的度。度为0的结点称为叶结点或终端结点 阅读全文

摘要： 一、将树转为二叉树步骤： 1、加线，将所有兄弟结点连线。 2、去线，对树中的每个结点，只保留其与左孩子的连线，删除其与右孩子之间的连线。 3、层次调整、以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。第一个孩子是二叉树的左孩子，兄弟转过来的孩子是结点的右孩子。 二、将森林转为二叉树 阅读全文