Binary Tree

二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：

(1)空二叉树——(a)； 

(2)只有一个根结点的二叉树——(b)； 

(3)右子树为空的二叉树——(c)； 

(4)左子树为空的二叉树——(d)；

(5)完全二叉树——(e)

 

遍历：

(1)前序遍历——访问根；按前序遍历左子树；按前序遍历右子树

(2)中序遍历——按中序遍历左子树；访问根；按中序遍历右子树

(3)后序遍历——按后序遍历左子树；按后序遍历右子树；访问根

(4)层次遍历——即按照层次访问，通常用队列来做。访问根，访问子女，再访问子女的子女（越往后的层次越低）（两个子女的级别相同）