二叉树的相关概念和遍历

二叉树（Binary tree）是树形结构的一个重要类型。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。
二叉树的遍历（traversing binary tree）：是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。

 

二叉树的相关概念

结点

结点：是数据结构中的基础，是构成复杂数据结构的基本组成单位。

结点的度：结点拥有的子树数目称为结点的度。

结点关系：结点子树的根结点为该结点的孩子结点，相应该结点称为孩子结点的双亲结点。同一个双亲结点的孩子结点之间互称兄弟结点。

结点层次：从根开始定义起，根为第一层，根的孩子为第二层，以此类推。

树

树（Tree）：是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：

• 有且仅有一个特定的称为根（Root）的结点，数据结构中的树只能有一个根结点。
• 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。子树的个数没有限制，但它们一定是互不相交的。

树的深度：树中结点的最大层次数称为树的深度或高度。

二叉树
二叉树：是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一