除了二叉樹遍歷的程式碼，以下內容都來自百度百科。基礎好的話請省略。

二叉樹的定義：

圖論中是這樣定義二叉樹的：
二叉樹是
一個
連通的
無環
圖，
每一個頂點的度不大於3。
有根二叉樹還要滿足根結點的度不大於2。
有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。
然而，沒有足夠的資訊來區分左結點和右結點。
如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。

二叉樹的基本概念

二叉樹是遞迴定義的，其結點有左右子樹之分，邏輯上二叉樹有五種基本形態：

(1)空二叉樹——如圖(a)；

(2)只有一個根結點的二叉樹——如圖(b)；

(3)只有左子樹——如圖(c
 
)；

(4)只有右子樹——如圖(d)；

(5)完全二叉樹——如圖(e)。

注意：儘管二叉樹與樹有許多相似之處，但二叉樹不是樹的特殊情形。[1] 

二叉樹型別【型別不止這些】

(1)完全二叉樹——若設二叉樹的高度為h，

除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，

第h層有葉子結點，

並且葉子結點都是從左到右依次排布，這就是完全二叉樹。
---------------------------------------------------------

(2)滿二叉樹——

除了葉結點外

每一個結點都有左右子葉

且葉子結點都處在最底層

的二叉樹。

--------------------------------------------------------

(3)平衡二叉樹——

平衡二叉樹又被稱為AVL樹（區別於AVL演算法），

它是一棵二叉排序樹，

且具有以下性質：

它是一棵空樹

或它的左右兩個子樹的高度差的絕對值不超過1，

並且左右兩個子樹都是一棵平衡二叉樹。
 

相關術語

樹的結點：包含一個數據元素及若干指向子樹的分支；

孩子結點：結點的子樹的根稱為該結點的孩子；

雙親結點：B 結點是A 結點的孩子，則A結點是B 結點的雙親；

兄弟結點：同一雙親的孩子結點； 堂兄結點：同一層上結點；

祖先結點: 從根到該結點的所經分支上的所有結點子孫結點：以某結點為根的子樹中任一結點都稱為該結點的子孫

結點層：根結點的層定義為1；根的孩子為第二層結點，依此類推；

樹的深度：樹中最大的結點層

結點的度：結點子樹的個數

樹的度： 樹中最大的結點度。

葉子結點：也叫終端結點，是度為 0 的結點；

分枝結點：度不為0的結點；

有序樹：子樹有序的樹，如：家族樹；

無序樹：不考慮子樹的順序；
 

二叉樹的性質

(1) 在非空二叉樹中，第i層的結點總數不超過  2的(i-1)方, i>=1；

(2) 深度為h的二叉樹最多有2的h次方-1個結點(h>=1)，最少有h個結點；

(3) 對於任意一棵二叉樹，如果其葉結點數為N0，而度數為2的結點總數為N2，
則N0=N2+1；

(4) 具有n個結點的完全二叉樹的深度為log2 (n+1)

(5)有N個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係：

若I為結點編號則 如果I>1，則其父結點的編號為I/2；

如果2*I<=N，則其左兒子（即左子樹的根結點）的編號為2*I；若2*I>N，則無左兒子；

如果2*I+1<=N，則其右兒子的結點編號為2*I+1；若2*I+1>N，則無右兒子。

(6)給定N個節點，能構成h(N)種不同的二叉樹。

h(N)為卡特蘭數的第N項。h(n)=C(2*n，n)/(n+1)。

(7)設有i個枝點，I為所有枝點的道路長度總和，J為葉的道路長度總和J=I+2i

結點

class Node{
    private int v;
    private Node left;
    private Node right;

    public int getV() {
        return v;
    }

    public void setV(int v) {
        this.v = v;
    }

    public Node getLeft() {
        return left;
    }

    public void setLeft(Node left) {
        this.left = left;
    }

    public Node getRight() {
        return right;
    }

    public void setRight(Node right) {
        this.right = right;
    }
}

前序遍歷

先根節點，然後左子樹，右子樹

Java程式碼：

  public void Preordertraversal(Node node){
        int v = node.getV();
        //遍歷當前結點
        System.out.println(v);
        Node left = node.getLeft();
        //遍歷左子樹
        if(left != null) Preordertraversal(left);
        Node right = node.getRight();
        //遍歷右子樹
        if(right != null) Preordertraversal(right);
    }

中序遍歷

先左子樹，再根節點，右子樹

public void Inordertraversal(Node node) {
        int v = node.getV();
        Node left = node.getLeft();
        Node right = node.getRight();
        //遍歷左子樹
        if(left != null) Inordertraversal(left);
        //遍歷根節點
        System.out.println(v);
        //遍歷右子樹
        if(right != null) Inordertraversal(right);
    }

後序遍歷

右子樹，根節點，左子樹

 public void Postordertraversal(Node node) {
        int v = node.getV();
        Node left = node.getLeft();
        Node right = node.getRight();
        //遍歷右子樹
        if(right != null) Postordertraversal(right);
        //遍歷左子樹
        if(left != null) Postordertraversal(left);
        //遍歷根節點
        System.out.println(v);
    }