树与二叉树

基本概念和语术

树(Tree) 是 n 个节点的有限集合，当 n=0 时称为空树

• 当有且只有一个特定的节点时，称为根
• 当 n>1 时，其余节点可分为 m 个互不相交的有限集T1,T2,T3...，其中每个集合本身又是一颗树，并称为根的子树

树是递归的，是一种递归的数据结构

• 树的根节点没有前驱，除根节点外的所有节点只有一个前驱
• 树中所有节点可以有零个或多个后继