树

树(tree)的基本概念

了解节点、根节点、父节点、子节点、兄弟节点的概念
一棵树可以没有任何节点，称为空树
一棵树可以只有一个节点，也就是根节点
了解子树、左子树、右子树的概念
节点的度(degree)：子树的个数
树的度：所有节点度的最大值
叶子节点(leaf)：度为0的节点
非叶子节点：度不为0的节点
层数(level)：根节点在第1层，根节点的子节点在第二层，以此类推（有些说法也从第0层开始计算）
节点的深度(depth)：从根节点到当前节点的唯一路径上的节点总数
节点的高度(height)：从当前节点到最远子节点的路径上的节点总数
树的深度：所有节点深度中的最大值
树的高度：所有节点高度中的最大值
树的深度等于树的高度
有序树：树中任意节点的子节点之间有顺序关系
无序树：树中任意节点的子节点之间没有顺序关系
森林：由m (m>=0) 棵互不相交的树组成的集合

二叉树(Binary Tree)

• 每个节点的度最大为2 （最多拥有两棵子树）
• 左子树和右子树是有顺序的
• 即使某节点只有一个子树，也要区分左右子树