一.什么是树树是一种非线性的数据结构它是由n(n0)个有限结点组成的一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树。n 0:空树。n 0:有且仅有一个根节点剩下节点分成若干互不相交的有限集合每个集合本身又是一棵树称为子树。二.基本属于根节点没有前驱的结点。叶子节点没有后继子节点的结点。分支结点没有子节点的结点。父节点/子节点直接前驱、直接后继。兄弟结点同一个父节点的子节点。结点的度结点拥有的子树个数。树的度属内各节点度的最大值。结点层次根在第一层也有教材从0开始。树的高度/深度树中结点的最大层次。三.树的存储1.双亲表示法数组存结点记录父节点下标。2.孩子表示法每个结点保存孩子链表。3.孩子兄弟表示法。