标签：
树和二叉树用来表示数据之间一对多的关系，而线性表，栈，队列都是线性的数据结构，用来表示一对一的关系。
树只有一个根节点，根也有子节点，子节点又对应多个或者一个子节点。
根节点没有父节点。
同一个节点有可能既是父节点，又是子节点。
普通节点含有子节点，叶子界面没有子节点。
节点：树的基本单位。
节点的度：节点子树的个数。
树的度：所有节点的度的最大值。
叶子节点，无子节点的节点，即度为0的节点。
分支节点，有子节点的节点为分支节点。
节点层次，根节点1，以此类推。
输的深度：节点最大层次。
有序树：从左到右是有序的为有序树，否则无序树。
祖先节点，当前所在子节点到根节点之间经过的所有节点。
后代节点：以当前节点为根的子节点为后代节点。
森林：多个树的集合。
标签：
原文地址：http://www.cnblogs.com/androidsuperman/p/5433365.html
