树和二叉树

树的基本概念

树的定义

有一个或多个（n>=0）结点组成的有限集合T，有且仅有一个结点称为根（root），当n>1时，其余的结点分为m(m>=0)个互不相交的有限集合T1,T2,…Tm,每个集合本身又是棵树，被称为这个根的子树。

树的结构特点

非线性结构，有一个直接前驱，但可能有多个直接后继。
树的定义具有递归行，树中还有树。
树可以为空，即节点个数为0

若干术语

根—即根节点（没有前驱）
叶子—即终端节点（没有后继）
森林—指m棵不相交的树的集合（例如删除A后的子树个数）
有序树—结点各子树从左至右有序，不能互换（左为第一）
无序树—结点格子树可互换位置
双亲—即上层的那个结点（直接前驱）parent
孩子—即下层结点的子树（直接后继）child
兄弟—同一双亲下的同层结点（孩子之间互称兄弟）sibling